JO/509 9 78 
BUNDESREPUBLIK DEUTSChSn6^ ' °^ ^ 

=^^= ■ .0 1. 0^?. 




3) ^'Oic^ar^^i:/^ 



Prioritatsbescheinigung iiber die Einreichung 
einer Patentanmeldung • 




Aktenzeichen: 

Anmeldetag: 

Anmelder/lnhaber: 

Bezeichnung: 



102 14 629.2 
02. April 2002 

Philips Corporate Intellectual Property GmbH, 
Hamburg/DE 

Verfahren zum Organisieren derTopologle eines 
Netzwerkes mit einer Vielzalil von Stationen, die 
in Cluster gruppiert sind 



IPC: 



H 04 L 12/28 




Die angehefteten StQcice sind eine rictitige und genaue Wiedergabe der ur- 
spriingliclien Unteriagen dieser Patentanmeldung. 



MQnchen, den 13. MSrz 2003 
Deutsches Patent- und Markenamt 
Der Prasfdent 

Im Auftrag 




PRIORITY 

DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



A 9161 

08/00 
EDV-L 



PHDE020084 



1SRSCHRBIBUNG 




Verfahren zum Organisieren der Topologie eities Netzwerkes mit einer Vielzahl von 
Stationen, die in Cluster gmppiert sind 

Die Erfindimg betrifft ein Verfahren zum Organisieren der Topolo^e eines Netzwerkes 
mit einer VielzaM von Stationen, die in Clijster gruppieit sind, xmt den Schritten 



10 



Bereitstellen cines Syszcms von Regeln, weichc die Anordnqng von Stationen in 
Cluster definiereni 



15 



Klassifiziercn der Stationen in eine oder mehrere Klassen gem^ den Regcla und 
Anordnen der Scadonen in Cluster au%rund der Klassifizierungi 

Er&ssen von die Topologie des Netzwierks beeinflussenden Anderungen; und 



Aopassen zumindest der Anordnung der Stations im Cluster aufgmnd der 
Anderungen uater Beaohiung der Regeln. 



20 Bei dem Klassifikationsprozess in der drahtlosen Kommunikation haadelt es sich um 
sogezianntes .^Untibeiwaohtes Lemen". Dies bedeutet, dasis keine Referenzobjekte mit 
bekannter KIassenzugeb5rigkeit existieren. In die$em Fall wird im allgemeinen vom 
.^Clustering" von Objekten gesproohen. Die Objekte sind im betrachteten Fall glcich- 
zusetzen mit den Stationen, die Klassen mit Oiuppen von Stationen. Das Ver&bren soli 

25 speziell auf die Cluateringproblematik in der drahflosen Kommnnlkation 2aigeschnitten 
sein. 

Bin Beispiel eines auf Clustem basierendenNetzwerks ist in Figur 1 gezeigt. In jedem 
Cluster erzeugt eine Station, d©r sogenannte zentrale Controller bzw, das Cluster-Center 
30 (CC), MAC-Rahmen und weist aHen in seinem Cluster befindlichen Endgeraten (WT ; 
Wireless Terminal, in Figur 1 nioht dargestellt) ObertragungssohHtze zu. Die Cluster 
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sind auf der MAC-Bbene mit sogeiiannten. Forwarders Oder Foiwarding Terminals (FT) 
verbunden, die sich in den Uberlappenden Bereicben der Cluster be^nden. Jede Station 
tnues einem Cluster zugeordnet werden. list dies nicht mSglich^ feste Clustergren- 
zcn tlbersohritten werden» beispielsweise hixisioMich des geographischen Abstandes 
bzw, des RSS^Wertes (RSS = Received Signal Strength) der Stationen, erSffiien die 
Stationen selb3t ein neues Cluster. 

Bei der clusterbasierten BiirolcommuiukatLon handelt e$ sich Tegelm&Big um eine 
sogenannte Bchtseitanwendung, da bdm Betrieb eines LAN* in der Praxis Kommuni- 
kationsverbindimgen s^wischm den Bmntzem aktiv sind, die nicht nnterbrochen werden 
dtSrfen. Dies bedeutet, dass der Clustering*AIgoritbmua auf dj^iacoischeMerkmalsve^ 
andenmgen innerhalb kdrzester 2;eit mit Topologiever^erungen reagieren muss, Aus 
diesem Grund sind iterative Algorithmen hier kritisch za beurteilen. Insbesonder© kann 
nicht garantiert werden, wie sohnell ein iterativer Algorithmus gegen eine L6sung kon- 
vergiert. Als bessesr fttr die Echtzeitanfordenmgen geeignet ersoheinen regelbasierte 
Verfahrea. Mittels einer Regcl kann beispielsweise festgelegt warden, welohe sofortigen 
ClusteringmaSnahinen bei Eintreten einer bestimmten Situation getroffen werden 
sollen. 

Es existieren im allgemeinen verschiedene Gtltema/Je der KlassUazierung. Als sehr 
wichtig werden beispielswelge die Anzahl richtig klassiflzierter Objekte sowie die Ein- 
deutiglceit der Klassiflzienmg angesehen. la der Barokommunikation stellt die Stabilitat 
der Klassifizierung, d.h. die Minimierang von Handovers (HO), das wiohtigste Krite- 
rimn dar. 

Es ist auch dabei eine miiglidist groflo Homogenitat der Objekte innerhalb der Cluster 
sowie eine mOglichst groJJe Heterogenitat untcrschiedlioher Cluster anzustreben. Unter 
Homogenitat wird, wie aUgemein ablioh, eine relative Nahe der Objekte im Meikmal- 
raum verstanden. 
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Bin© mdgliohst grofie Stabilitat der Cluster ist ein weiteres Ziel der Klassifikation. Eine 
gewisse minimale Stabilitat ist deshalb unabdingbar, weil das Netz isusammeaibreclien 
wOrde, wenn beispielsweis© ein neuer CC Handover angestofien wlUxie, obwohl ein ftlter 
CC Handover nooh mcht abgeschlossen ist, in den eln^ der beiden CC verwicjcelt war. 
Bng mit dleser Anforderung zusamnien hsngt die Frage nach der Anzahl in einem 2^it- 
sohritt vorgenommener Topologieveranderungen* Das Nets; Icann nur eine gewi$$e 
Anzahl gleiohzeitiger Topologieverandeningen verkraften, weil ansonsten die Verbin- 
dung zix einigen Btxdger^en zumindest vorObergeliend abreiBen wflide« 

Es gibt vier versohiedene Typea einer Klassifikation, je nachdem ob die Objekte 
und/oder die Klassen imsdliarf definiert sind. Im betrachteten clusterbasierten Nete 
kdnnen die Objelcte unscharf definiert werdon, dii. als Merkmale der Objekte wUrd^ 
linguistische Variablen emgeftihrt werden. Die Klassen sind im betrachtetea Fall letzt- 
lich adhaxf definiert, da dn WT (mit Ausnahrae der FT) immer nur einem CC gleich- 
zeitig zugeordnet sain kann, Alleidings kann dne xmscharfe Zuoxdnung der WTs z\x den 
Klassen hm, CCs ala zusatzlicbe Ih&nnatiou sitmvoll sein, um beispielsweise Hin- 
iveise auf den zeitliohen Verlauf der Zugehdrigkeitswerte zu erbalten und Cluster- 
wechsel rechtzeitig einzoleiten. 

SchJiefllichhandelt sioh bei der Topologie des Netzes x*m eine dynamisch verSnder- 
liche Topobgie, so dass Ver fahren der dynamisohen Clusteranalyse zum Binsatz 
kommen kSnnten. 

Aus den geschilderten Umstanden ergeben sich die Anfofderungen an das auszu- 
wahlende Verfahren, Folgende Anforderungen sind absolut unverzicbtbar: 

Das Verfahren muss echtzeitfahig sein. 

Die Cluster mlissen eine minimale Stabilitat (in der GrfiOenordnung von 500 ms) 
aufweisen. 
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Das Clustexing muss in jedem Zeit&ohritt immer at|ch die bisherige 
Clxisterauftcihmg beriicksichtigea und kaim nicW plQteUcsh das gesamte Netz 
Vkmclustem. 

Das Verfahren tmiss harte Nebenbedinguiigen beraolcsichtigen. 
Das Verahren muss all© Objekte in Cluster eiliordnen. 
Das Verfahren niu$$ obne Trmuingsdatenmenge openeren k5imeni 
Das Verfahren muss Cluster-Center bilden, die reate Objekte darstellen. 

Zu den wimschensweiten Elgenschaften des Verfabrens z9hlen die folgenden; 



Das Veifahren sollte dezentral ausfOhibar sein. 
Das VerMren soUte die Aozahl der Cluster tmnixnieren, 
Es wSre gut, weon das Verfahrm selbst lemfShig ware und sicb automatisoh 
verbessem sowie auf verSnderte Bedingungen reagiereti kiQnnte. 
15 - Die wShread der Klassifikati on vom Verfabren gctroiSbnen Entscheidungen 
soUten von einem Bscpertennachvollzogen warden kSnnen. 
Umgekehrt ware es sohfin, warn Expertenwissen eines Syatemarchitekten in das 
Verfahren einflieBen kSnnte. 

20 Die deisentral© Ausflihfbarkeit des Verfahrens ist dabei an der Grenze zwischen unver- 
zichtbaren und verziohtbaren Eigenschaften angesiedelt, VOllig central wird das Ver- 
fehren in der Praxis wahrscheinlich nicht ausgeftihrt werden konnra, da dies elne groBe 
Belastung des Netzes dutch den Austausoh von Steuerinformationen impli^ieren wtirde. 
Allerdings ist eine gewisse Zentralisierung denkbar in der Hinsicht, dass die Central 

25 Controller die Entscheidungen uber TopologieverSndemngen treffen kdnnten. Es kaim 
jedoch durobaus sinnvoll sein, dass beispielsweise die Entsoheidung Uber Cluster- 
wechsel (WT-HO) vOIlig selbstSndig und damit dezentral von den Bndgeraten getroffen 
wird. 
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Die Problemstellung lasst sidi daher auoh ttberillhrea in ein Etttschjeidungs- b2w. 
KontroUproblem, ob imd m welchem Zeitputikt derartige Bieigoisse von einer Station 
axissml^Gen sind. 

5 Zn den Zielen des Verfabrens sollte sicherlich neben d^ Minimienmg der Topologie- 
verSndenmgen auch dio Minimierung der Aazetxl der Cluster zShlen^ xim nnnatigen 
Weiterleitttngsvericehf zwischen den Cliwtem za vermeiden. 

Aixgeslchts dQSs&n ist es die Aufgabe der vorliegenden Brfindung, ein Verfahren der 
eingangs genannten Gattung so amugestalten» dass es auf die BCiroIcomniunikation 
optimiert ist^ andere Anwendimgen aber nicht aussoblieQt. IhsbeBondere soU ein 
iinnberwaohtes dynamisches Fuzzy Clustering stattfinden. 

£rfindung$gemafi wicd die Au%abe dadurch gelosc, dass 
15 

eine Mchrzahl zulassiger Topologicveranderungen des Netzwerk^ vordefinierc wird; 

wenigsccns eine der Eingangsvariablen fiir die Regein nach der Bmzy Ixigic, dualer 
Logik oder andcrcr Logik codien: wird; und 

wenigstens eine der Regein aus codierten Eingangsvariablen abhangig von den die 
Topologie des Netzwerks beeinflussenden Anderungen mindescens eine 
Aujsgangsvariable ejiseugt; 

wobei jede dieser Ausgangsvariablen eine Entscbeidungsvariable ftir eine 
voTZunehmende zuiassige Topologieverilnderttng des Netzwecks ist 

Bevotzugt ynrd die minde&t^ eine Eangangsvaridble fli22lfizi6rt. 
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Es wird somit ausgegeben, ob ein CC-, WT-oder FT-Handover durchgefl£hrt, ob ein 
neues Clxister erfifOiet oder ein altes geschlossai vcad ob ein FT eingeriehtet oder auf- 
gelfist wird. Qrundlage des Verfahrens ist, dass AnwendungsflUle betrachtet werden, b^ 
denen nicht die Einordnung neu hinzukommeixder, sondem bereits Idassifizierter dyna- 
raisoher Objekte ita Vordergnmd steht. la dlesem Fall ist die Zugebfiiigkeit eines 
Objektes zu emem Cluster bereits aus dem letzten Zeitsohritt bekannt, Austatt das 
Objekt im uSchsten Zeitschritt neu zu klassifizieren, wird nur untersucht, ob an diesar 
Zuordnung oder aa der Clusterstruktut insgesamt eine VerSnderung vorzunehmen ist. 

Da das Netakonzept eine tJberlappung der Cluster und die Einrichttmg von entsprechen- 
den FTa erfisrdert, werden zusatzlich nach einer welter bevor^ugten AusfQUrungsfoim 
dwErfindung die folgenden Topologieverandaungen definiert: 

Erzeugm dnes Forwarders; 
Auflfisen eines Forwarders; 

Oborgabe der Potwder-Punktion an eine andere Station, ' 

Die AusgangsgrSBen der Regein legen bei dem erfindungsgemaflen Verfahren nicht 
die ClusterzugehOii^iten der Objdrte fest, sondem bestimmen, ob eine Topologie- 
vetSnderung vorgenonunen wird oder nioht. Gnmdlage des Verfahrens ist, dass 
AttwendungsfeUe betraohtet werden. bei denen nicht die Eino^Jnung neu hinzukom- 
mender sondean bereits klaasiiizicrter dynamisober Objekte im Vordergnmd ateht. Jn 
diesem FaU ist die Zngeharigkeit eines Objektes zu einem Cluster bereits aus dem 
letzten Zeitschritt bdcannt Aastatt daa Objekt im nSchsteu Zeitschritt neu zu klassi- 
fizieren, wird wjr untersucht, ob an dieser Zuordnung oder an der austerstruktur 
insgesamt eine Veranderimg vorzunehmen iat 



Besonders bevotzugt 1st «, wena die fiizrifiaiefte Eingangsvariable eine Unguisoache 
Variable ist. 



PHDB020084 
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Ebenso bevomigt ist mindestens due der Regein vom Mamdani-Typ. Der Qnmd ist, 
dass anhand solcher Regein Entscheidungen ttberbestimmte Clusteringereignisse in 
der Fonn von ,ja/nein""Entscheidungea getroffen werden, fto die sich linguistische 
Ausgang$grdUien hervoiiagend eignen. 

5 

Die Erfmdmig betrifft auch ein Netwerk mit ciner Vielzahi von Stacionen, die in Cluster 
gruppieic sind, mic 

einer Speichereinriditung in mindesrens einer der Stationen, in der ein System von 
10 Regein abgelegc isr, wekhe die Anordntmg von Stationen in Quster definxeren, 

einer Einrichtung ziun Klassifizleren der Stacionen in einc odet mehrere Klassen 
gemafi den Regein und Anordnen der Stationen in Cluster aufgrund det 
Klai^sifiderun^, 

15 

einer Einrichtung zum Erfessen von die Topologie des Netzwcrks beeinflussenden 
Anderungen; und 

einer Einrichtung zum Anpassen zumindest der Anordaung der Stationen in 
20 Cluster aufgrund der Andcrungcn unter Beachtung der Regelnj 

dadurch gckennzeichnet, dass 

In der Speichereinrichtung eine Mehizahl-zulasaiger Topologieverandeningen des 
25 Net25WBrks gespeichert tsu; 

eine Einrichtung zum Codieren wenigstens cincr der Eingangsyariablen fiir die 
Regein nach der Fuzzy Logic, dualer Logik odet anderer Logilc vorgesehen ist* 

30 
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wobei wenigsteiw eine der Rfig<ilA aiw codierten Eingangsvariablen abliSngig von 
den die Topologie des Netsiwerks beeinfliissenden Anderungen mindestens eine 
Ausgangsrvariable crzeugt und jede diesei Ausgan^variablen eine 
Eniacheidungsvariable fUr eine vorzunehmende zuISssige Topologieveranderung 
5 des Neccwerks isc 

Puzzifiiieren der wenigsren einen Eingangmriablen ist bevorzugc. 

Es hz bevorzugt, dass jedes Clvwrer cin zentralen Controller (CC) aufweist, der eine Station 
10 des Netzwerkfis 1st, wobei der Controller zumindest die seine Eristenz und/oder Funkdon 
faetieflFenden Topoiogieveranderungen selbst ausfiihrc. 

Da^ Netzwerk ist vorteilliafc dadurch gekenn^eichnet, dass zumiftdest eine Stadon ak 
Forwarder vorgesehen ist. das an der Konununikation zweier auscer teilnimmt, wobei das 
15 NerzwerkalszusJitzIicheTopQlogievBrandcrungen 

- Erzeugen eines Forwatdersj 
LiJschen eincs Fonvarders; 

- t^ergabe der Forwarder-Punktion an eine andere Sadon 



zulSsst. 



20 



Die Erfindung betria a»ch die Verwendung eines zuvor definicrten Verfahrens in der 
klaasischen Daccnanalyse, wobei die Stadonen die Objokce der Datenanalyse sind. 

Bin wichtiger Untenschied zmn bevoizugten AawendimgsfeU besteht darin, dass bei der 
25 Datenanalyse die Klassifikation von einem auQensteheaidfia "globalen- Beobachter 
durdigefflhrt wird, wohingsgen bei der Btirokommunikatlon die Klassifikation deajen- 
tral la d&i CCs imd eventual sogar den WTs erfolgt. 

Des weiteren ist der Anwendungsfall dadurob gekennzeichnet, daiss in dan drahtlosen 
30 Netz die Clufiter-Center als zentrale Controller immer auch gleichsarftig Objekte bzw. 
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Stationen darstellen, Im allgemeinen Fall der Datenanalyae bljigegen konnen die CCs 
virtuelle Punkte im Merkmalraum darstellen. 

Bei der klassischen Datenanalyse bestelien weiterhin im allgemeinen keine Nebenbe- 
5 dingungen hinsiohtlich des maximalen Abstaades der Objekte eines Clusters im Merk- 
maJraum, Im clusterbasierteji LAN bestehen derartlge feste Clustergrenzeji jedoch 
beispielsweise hinsiclitlich des geographischen Abstandes bzw. des RSS-^Wertes der 
Stationen. Dies bedeutet jedoch nlcht, dass die Zugeh5jigkeit der Objekte za einem 
Cluster lediglich die Werte 0 oder 1 annelimen kann, sondem nur, dass aufierbalb der 
1 0 Clustergreaze zwangslSxifig ein Zugehdrigkeitswert von 0 gilt. 

Bin besonders wichtiger Untersohied zwiscben DatenanalyBe und dem Anwendungs- 
beispiel Uegt in den Anfordenmgen binsicMich d«r maximalen Dauer des Clustering- 
prozesses. Bei der Datenanalyse st^ das Bndergebnis elner moglichst optimalan 
1 5 Klassifikation im Vordergrtmd, Die Dauer dea Klassifikationspiosses, um dieses 
Ergebnis zu erreiohen, splelt dabei mir cine untergeotdnete RoUe, 

Hinsiehtlich d^ Klassenzahl existiert ein weiterer Unteiscshied zwischen allgemeinem 
und konkretem Fall, Im allgemeinen ergibt slch die KlassenzaM anband versohiedener 
20 GtJtekriterien der Klajssifizierung. Unter alien mfigUchen Klassenzahlen wird diejenige 
ausgewaiilt, die die Glitekriteiien am b^ten etfBIlt Im konkreten Fall des olusterbasier- 
ten Nefcses atellt die Anzahl der Cluster aelbst ein Gtitekriterium dar, da diese AnzaW zu 
minimieren ist. 

25 Der grofie Vorteil von wissen$basierten bzw- regelbasierten Verfahim ist ihre Bcbtzeit- 
faiiigjMlt, die im Ralmien der Fuzzy Control bereits vielfach in der Praxis nachgewiesen 
werden konnte. Regelbasierte Verfahren ersoheinen aofi^dem flexibel genug, urn die 
Stabilitat der Clustereinteilung und eine Begrenzung derZahl gleichzeitiger Topologie- 
verSnderungen garantiCTen zu kannen, Bin weiterer Vorteil regelbasierter Ver&ht en ist 
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darin zu sehen, dass harte Nebenbedingtmgen in Form von Regeln beriicksichtigt 
werden k6imen, Des weiteren konnen alle Objekte einem Cluster zugeordnet werdert, 
wenn die Regeln entsprechend fonnuliert werden. Wissensbasierte Verfahren benQtigen 
in der Regel keinen Trainingsdatensatz, wenn die Wissensakquisition beispielsweiee 
von einem Experten vorgencmmen wird, SchliefiUch kann mit einem regelbasierten 
System eine Bildxmg der CC durch Selelction geeigneter Objekte vorgenommen werden, 
wie dies im betrachteten AnwendttngsfUl erforderlich ist. Aufgnind der KoznplexitSt 
des Anwendungsfalls erscheint es vielversprechend, Bxperteixwi^en in das Verfahren 
einzubinden, damit das Ver&hren in der Lage i$t> aus Pehlem der Vergangenheit zu 
lemenbzw. es selbstoptlimerende Bigenschaften besitzt Des weitecen soUte die 
Entsoheidungsfindimg des Verfehrens von einem Experten nachvollziehbar sein, 

Traditionelle regelbaaierte Klassifizienmgs^Ver&bren nehmen eine Einordnung jedes 
einzelnen Objektes in eine oder mehrexe Klaseen vor. Die Ausgangsvariablen der 
Regeln geben beispielsweise das Cluster an, dem ein Objekt bzw, eine Station zuge- 
ordnet wurd. Bei einem dynamischen Klassifikationsproblem mtlBte bei dieser Variante 
in jedem Zoitschritt ilberprQft werden, ob das von den Regeln ansgegebene Cluster mit 
dem Cluster ttbereinstimmt, dem die Station noch im vorherigen Zdtschritt zugeordnet 
war. Wenn dies nicht der Fall sein sollte, mtlBte ein Clustenvechsel eingeleitet werden, 
Ein solchea regelbasiertes Verfahren erscheint fiir den Fall der dynamischen Klassifi- 
kation als reoht umstandUcb, da die Objekte zungchst Clust«m zugeordnet wOrden imd 
erst ansohlieJJend ftberpriift wOrde, ob tatsachlidi eine VerMndenrng d^bisherigen 
Situation vorliegt 

Sind die Ausgangsvariablen der Regehi unsoliarfe Zugcharigkeitswerte der Objekte 
zn den Clustem^ kcSnnte ein Cltisterwechsel beispielsweise dam eingeleitet werden> 
weim dor Unterschied 2rvvischen dem Zugehdrigkeitswert eines Objektes zu einem 
(neuen) Cluster und dera Zugeharigkeitswert zum biisberigen Cluster einen bestimmten 
Wert ubersclireitet, Auoh bei diesem Regeltyp wOrden die Objekte zunSohst Clustem 
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zugeoidnet xind erst ansohlidJend kfinnte ttberprflft wearden, ob ein Clusterwechsel 
eingeleitet werden soUte. 

Ein weiterer Nachteil klassischer regelbasierter Klassiflkationsverfahren ist darin zu 
5 sehen, dass die bei der dynamischen Kla^^ifikation erforderliche dynamlgche Ver- 
anderung der Anz&hl der Cluster schwierig zn bewerkstelligen i$t 

Die Qrundidee des erfindungsgemaBen Verfahrens bestebt darin, anstelle der ptatischen 
Clusterzuordnungen der Objekte die dynamischeo TopologieverSndemngai zu be- 

10 trachten. Das erfindungsgemafie Verfahren Mlinelt damit nooh starker einem Fuzzy- 
Control-Ansatz als ein traditionelles regelbasiertes Klassifikationsverfahreu, da es sich 
um ein dynamisches Klassififeationsproblem handelt, bei dem einem dynamischen 
ProzeB Werte entnotnmen werden, die in den Regeln als EingangsgrSBen Verwcndung 
findein. Die Au$gangsgrolJen der Regeln bestimmen die Entscbeidung iiber Topologie- 

1 5 veranderungen. Eine Topologieveranderung stellt einen Eingriff in das dynami sche 
System dar, der als Steuenmg aufgefaBt werden kann. Es zeigt sich, dass bei der 
geschilderten Betrachtungswdse das dynamische Klassifikationsproblem als Fuzzy- 
Control-Problem intetpretiert werden kann. 

20 Naoh S. Maim, „Ein Lemveriahren zur ModelUerung zeitvarianter Systeme mittels 
ynscharferKlassifikaticm", Dissertation, TechnischeHoohsohiile Karl-Marx-Stadt, 
1983, werden folgende dynamische Veranderungen der Clusterstruktur unterschieden: 

die Bildung neuer Cluster, 
25 - das VerschmelzenvonClustem, 
die Teilung von ClustOTi, 
die Auflfisipig von Clustecn und 
die Versohiebujie von Clustem. 
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Es ist 2weda3aafiig, eine weitere dynamische Veraiidmang betrachten, die nioht 
zwangsiaufig eine Ver&idercmg der Clusterstruktur zwxilt sicli zieht: 

ein Wechsel der Klassenz^gehSriglcelt eines Objektes. 

Bei einer unscharfen ZugeiiOiigkeit eines Objektes einer oder mehrereu Klassen kaim 
dieses Ereignia als das Uuter- bzw. Oberschreiten eines bestimmten ZugehSrigkeits- 
grenzwertes inteipretiert werden. Di© Bildimg neuer Cluster und die Teilung von 
Clustem einerseits sowle das Verschmelzen von Clustem und das AuflSsen von 
Clustem andererseite stellen aus technisoher Sidit jeweils ahnliohe ProblemfiUe dar. 
Bei der Bildung neuer Cluster so\vie der Teilung von Clusteam entstebt jeweils ein neuer 
CC, In beiden Fallen sollte ein bereits existierender CO die Entscheidung zur Bildung 
eines neuen CC Mien und ein Terminal dasiu auffordem, die CC-Fmjktion 2;u iiber- 
nehmen. Anscblieflend konnen WTs in der Umgebung des neuen CC selbstandig in das 
neue Cluster weohseln. Bei der Verschmekung so>vie der AuflSsung von Clustem gibt 
jeweils ein bestehender CC die CC-Punktion auf und wird zu einem WT, Die Ver- 
schmelzung kann somit zurQckgefiihrt werden auf den Weohsel aller WTs eines 
Clusters in dn anderes Cluster und die anschlielSende Auflfisung des betrej^enden 
Clusters. 

Es y^ttxi aus dlesen GrOndea naoh einer bevorzugten Ausgestaltung des erfindungs- 
gem^en Yer&hr^Eis die folgendea mSglichen Topologiever^derungen untersobiedra: 

die Bildutig eines neuen Clusters^ 

die Aufldsung eines Clusters^ 

die Verschiebung eines Clusters \md 

der Wechsel der Klassenisugehfirigkeit einer Stadoa 
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Neben dear Frage nach. der Art der Wissensrepfasentation stellt sich die Frage nach der 
Gewixmmig dieses Wissens. Im Fall einfflr regelbasiatea Wiasensreprasentation ist 
damit die Fragc gleiohzusetzen, wie die Regelbasis aufgebaut werden kmut Es ist 
diesbezaglioh zwidchea drel prinzipiellen Klassen von Ver&hr^ zu unterscheiden: 



B Datenbasierte Verfidueit; Bel diesen YexSaihrcai werdeti die Eatscheidung^ 
aohand d^ Erfahnmg&n aus der Vergangenheit getro£fen. Deraitige Ver&hren 
sind somit immei* nut so gut, wie die ReprSsCTtatlvit^t der Vergangenheitsdaten 
sowie die Richtigkeit der Entscheidungen in der Vergangenheit es zalassen. 

10 B Wissensbasierto Verfahren: In diesem Fail werden die Entscheidungea auf der 
Basis menschlichen Wissens getroffen. Beispielsweise kdnnten Regeln iwch 
einen Experten fonnnliert werden. 
B Modellbaslerte Ver&liren: Deiartigen Verfahren liegt ein Modell des Piozesses 
Oder zumindest elne Mefibarkdt der ssu ezreichenden Zlele zugrunde. Es handelt 

15 sich lun OptinuerungsveodTahren im weitestm Sizing da angestrebt wird^, die 

Ziele m5glichst optinxal zu erfUllen. Ist eine MeBbarkeit der ZieleriUUimg 
gegeben, k5nnen Vecfahzen der IcOnstlichen Intelligenz zum Binsatz konunen^ 
die es ermdgUchen, Regehi anhand der etreichten Zieleifiilltkng zu bewerten und 
auszuwiiblen. 

20 . 

Piix die Erfindung wird ein i^vissensba^derter Ansatz &voiisi6rt, der weiter imten nooh in 
Einzelheiten besohiieben wird; allerdlngs ist aucb ein modellbasiertes Vcrfehren denlc- 
bar. Beispielhaft wird ein Aufbau der Regelbasis mittels genetlscher Algorittmien be- 
trachtet. Dieser modellbasierte Ansatz IcGnnte auch dazu verwendet werden, eine von 
25 einem Bxperten aufgestellte Regelbasis wMhrend des Systenibettiebs zu verbessem und 
an dynazniache VerSnderungen des Systemverhaltens anrsupassen. 



Bei der Entwiclclung eines regelbasierten Inferenzsystems ist die Wahi der Ein- und 
Ausgangsgr5J3en, der Zugeh6rigkoit$fonktlonen, der Puzzifikations- und DefUzzifi- 
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kationsmechanlsman^ der Regeln sowie der Inferenz- und Aggregadonsoperatoren 
wesentlich. 

Im folgenden soil die Erfindung anhand von Beispielen nMh©r erlautert werden. Dabei 
5 wird Bezug auf die Zeichnung genonunen^ wobei 

die schematisclie Darstellimg dn&s auf Clustem basierenden Netzwerkes ist; 

ein Beispiel fur die Zugeharigkeitsfknktioii der EingangsgrSlJen. ist; 

dn weiteres Beispiel fUr die Zugehorigkeitsfunlctioa von Eingangsgrefien ist; 

Fuzzy-AusgangsgrOBra. sind, wie sie bei der Ausfuhrungsform der Erfindimg 
verwendet werden; 

ein Schaubild iSa^ die Puzzy-Mittelung ist; 

dne Veranschaulicliung der Mamdani-Inferenz versus Skalierte-Merferena; istj 

ein Schaubild flir das Center-Of-Smns-Verfahren ist; und 

eine Darstellung des Center-Of-Area-VMfehrau ist 

Es iat bereits festgestellt werden, dass die wissenbasierten und speziell regelbasierten 
25 Klassifikationsveifahren alle zwingenden Anforderungen erfUllen. Darilber hinaus 
haben diese Verfahren aber auoh einige wiinschenswerte Eigenacbaflen. Die wiohtigste 
Bigensohaft betrifft die dezentrale Ausfilhrbaikeit der Verfahren. Bs wird welter unten 
ge2;eigt werden, dass die Regeln Sir eine dezmtrale Bntscheidungfindung genutzt 
werden kfinncai. Eine wiohtige Eigenschaft regelbasierter Verfahraa ist au6«rdein, dass 




10 



15 



Figur 1 
Figur2 
Figur 3 
Fig\jr4 



Figur 5 
Figur 6 
20 Figur? 
Figur 8 
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Regeln i,a. leicht naohvoUzogen werden komen, Auch laSt aioh Expertenwissen in die 
Regeln einbringen bzw. kdnnen die Regeta direkt von einem Expeiten aufgestellt 
werden. SohlieOUcli ist es moglioh, die Regeln im Verlauf des dynanuschen Klassifi- 
katioxisprozesses automatisoh anzupassen und zu verbessem. 

5 

Jm folgenden soil auf ein Netzwerk ahnlich dem, das in Figur 1 dargestellt ist, Bezug 
genommen werden. Im betrachteten Beispiel werden lediglicb ftlr vier der sieben mvor 
definierten TopologteYerandenrngen unsoharfe Ausgangsvariablen festgelegt (CC- 
Creation, CC-Deletion, COHandover und WT-Handover). Die drei FT-bezogenen 
10 Topologieveranderungen werden mittels eines speziellen Algorithmus gesteuert, der in 
der Anmeldung „Net2werk mit mehreren Sub-Netzwerken zur Bestimmung von 
Bracken-Terminals" (DE 100 53 854.1) beschrieben ist, Zimachst werden die Ein- 
gangsvariablen des Algorithmus bzw. Merkmale der Objelcte und Stationen definiert. 
Bei lokalen Netzwerlcen kommen u.a. folgende GtQiJen in Frage: 

15 

Pegel (RSS-Wert), mit dem der eigene CC empfengen wird,oder 

der Verlauf des RSS-Wertes, mit dem der eigene CC in den letzten Zeitschritten 

empfangea wurde (Trajektorie), 

RSS-Werte» mit denen Nachbar-CCs empfangen werden (UUs andere als der 
20 eigene CC empfangen werden), 

Bmpfengsqualitat, bzw. PER, mit der der eigene CC empfismgen wird, 

Bmpfangsqualitat, bzw* PER, mit der die Naohbar-CCs empfengen werden, 

Verkebrslast des eigenen CC, 

Verkehrslast der NacKbdi>CCs» 
25 - Anzahl WTs im Cluster, 

Duxehschnittlicher RSS-Wert einer Station, 

dnrchschnittlicher RSS-Wert einer Station im V^gleich zu den 

Naobbarstationen, 

Anzahl direkter Nachbam einer Station, 
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Aozahl direkter Naohbam elner Station im Vergleicli zu den Naohbarstationen, 

Siimme des In-Cluster-Verkehrs einer Station, 

Summe des Ih-Cluster-Veikehrs einer Station im Vergleioh za den 

Naohbarstation^ 

Gesohwindigkeit einer Station^ 

Zeit 3eit letztem CC-Handover^ 

Zeit $eit letztem WT-Handover bzw. BT-Handover, 

Anderungsgeschwindigkeit des HSS-Wertes, mit dem de^r eigene CC exzip&ngen 
wird, 

Alt der Energieveisorgung (Steekdose oder Batterie), 

Die gettoffeod Auawahl in^liziort b^dts die Binbindung von Bxpeitanwissen und ist 
eng verkntlpft mit den im nSchsten Abschnitt gebildoten Regeln. Bs soli hier lediglich. 
ein kurzer Hinweis auf den mSgUclien Nutzen der einaeln^ EingangsgrSBen gegeben 
werden. fin nMchsten Abschnitt wird die Bedtsutung der BingangsgrfiBen im Znsam- 
menhang mit den gebildeten Regeln klarer werden. Der Snpfangspegel bzw, RSS- 
W&rt de$ dgenen CC. die DlfFerenz des RSS-Wertes de$ eigenen CC nnd den RSS- 
Wertm der Naohbar-CCs sowie die PER dienen als Kriterien, nm liber die Cluster- 
2:ugeh(3rigkeit einer Station m entscbeiden. Die Verkebrslast im eigenen sowie in den 
Nachbardustem wird als EingangagrdBe verwendet, nm sine Oberlastung einMlner 
Cluster 2tt vermeiden. Piinzipiell ersohcdnt es zwar sinnvoU, alio Benutzer in ein 
Cluster m ziehen, die miteinander in VeAlndung stehen, um den Weiterleitipigs- 
verkehr za minimleren. Andererseits soUte ein Cluster aber nicht Ober eine gewisse 
Kapazit^tsgrenze hinana belastet werden, 

Unter dem durchsohnittliohen RSS-Wert einer Station ist der Empfengspegelmittelwert 
aller empfangenen Stationen zn verstehen. Dieser RSS-Wert kami im Vergloich za den 
RSS-Werten der Naohbarstationen als Kriterium ftlr eine Clusterverscbiebung dienen» 
ZusStzlicb kann die Konnektivitat* d.h, die Anzahl direkter NacKbam, als Eingangs- 



29 FAXG3 Nr: 499259 von NVS:FAXG3, 10.0201 702417040170 (Rf^\^^ 1Q \/nn 



-17- 



PHDE020084 



grefle verwendet werden. Bin weiteres Kriterium fiir einen Clusterweohsel ist der In- 
Cluster-Verkdir einer Station mlt Ihren Nachbarstationett, 

RSS-Wert, Konnektivitat und Ih-Cluster-Verkehr sind ahnliche Kriterien, wie der bei 
5 deu graphcntheoretisohen Verfal')ren verwendete Grad eines Knotens, da dies© Mess- 
werte jeweils eine Sxmmie liber Kantenbewertimgen zvl den direkten NaohbaiTi dar- 
stellen. Diese Summenwerte werden im Rahmen der im folgenden besohriebeuen 
Fi4zzifi2derung in Zugeharigkeitswerte umgewandelt. Die Reihenfolge von Summation 
imd Fuzzifizierung ist somit bier gegeniiber den grapbentheoretischen Verfahren ver- 
10 tausoht worden, was jedooh bei linearen Operationen keine Rolle spielt, 

Eine sehr niiltzlicbe Elngangsgrofle ware die Geschwindigkeit einer Station, denn 
Stationen, die sicb mit vergleichsweise hoher Geschwindiglceit fortbewegen, sind als 
CC wenig geeignet, da hSiifige Topologieveranderungen die Folge wMrm, Leider ist 
15 die Gesohwindigkeit eines Endgerates nicht immer als MeJ3gr5lJe verfiigbar. In vielen 
Fallen lassen sioh 2mnindest Kategorien, beispielsweise ^stationar** versus „mobil" 
Oder »,Stroxnan$dilu0" versus ^batteiiebetrieboa** au&tellen, denen die Stationen im 
vorhinein zugeordnet werden. 

20 Mlt Hilfe der EingaxigsgrdQe ,^eit seit der let^ten Topologievertodenmg" kann den 
Clustem die erforderliche Stabilitat verliehen werden. 

Bd einigen dynaimschea Klasaifikationsverfahren werden Tra|ektorien der Medcmals- 
auspra.gungea verwendet. Bin Beispiel einer Trajelctorie ist der als eine m6g;licbe 
25 BlngangsgrdBe aufgezfihlte »Verlauf des RSS-Wertes**. Wegen des notwendigen 
SpeicheraufWandes und des begrenzten Nutzens im betracbteten Anweadungs^ 
werden allerdings bier m5glichst keine Trajektorien verwendet. Es wird allerdings 
sinnvoll sein, zumindest eine gleitende Mittelwertbildung der EingangsgraOen 
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vorzuntoen. um nioht aufgnmd zufiUigerEreigrass© oder aufgrand von sehr laaz 
andauemden EinflOssen Topologieverandenmgen votzunshmen. 

Zusammenfeflsend werden von den zuvor genannten imd erlSaterten mflglichen 
BingangsgrOBen die fclgenden verwendet und als Variablen definiert: 



,^egeI-CC": Pegel, mit dem der eigene CC empfengen wird. 

.JPegd-Nachbar-CCs": Pegel des NaohbaiwClusters, das mit dem staifcsten P^gel 
empfangen wird. 

„Pegel.Naohbar-CC": Pegel, mit dem ein spezifisches Nachbar-Clupter empfangen 
wird (Welches Cluster gemeiat ist. wird bei der Besohieibung der jeweiUgenRegel 
erlSutert). 

- „PegeIdi£3ferenz"; Differenz zwischen dem maximalen Pegel eines Naohbar-CC 
und dem Pegel des bisherigen CC. 

15 - .JPER-CC": PER, mit der der eigene CC empfangen wird. 

- "PER-Nachbar-CC6".'PERdesNachbar,Clusters. dasmitdetklednstenPBR 
empfangen wird. 

■ .J?ER-Naohbar-CC«! PER, mit der ein spezifisches Nachbar-Cluster empfangen 
wird (welches Cluster gemeint ist, wiid bei der Besohreibung der jeweiligen Regel 
20 eriauteat). 

- ..VerkelMvCC"! Vericehrimeigonen Cluster. Alle Verkehrswerte, die bei der 
Entscheidwig tJber Clustererzougung und ^uflOsung verwendet werden, sind 
gleitende Mittelwerte, um kuEfiiatige Scbwaakungen zu eliminieren. 

- „Vetkehr-Naohbar.CCs«: Verkehr des Nataibar-Chisters mit kleinstem 
25 Verkehraaufkommen, 

- ,.Verkehr-Nachbar-CC": Verkehr efaies spedfisohen Nachbar-austers (welches 
Cluster gemetet ist, wird bei der Besohreibmig der jeweiUgen Regel eriaatert). 

- ,.Qesohwindigkeit-CC": Geschwindigkeit des bisherigen CC 
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,,Gesdiwindigkeit-CC-Kandidatoi": Qesohwindigkeit des langsamsten CC- 
Kandidaten. 

- „Geschwiiidigkeit-CC-Kaixdidaf Gesohwmdigkeit eiaes spezifischea CC- 
Kandidaten (welch^ CC-Kandidat gemeint ist, wird bei der Besohieibimg der 
5 j ^eiligen Regd erlSutert). 

„An2ahl-WTs": Die Anzahl der In einem Cluster assozUerten WTs, fonnuliesrt als 
scharfe Variable. 

«WTs-ver$orgt": Diese BingangsgrSBe ist eine schaife Variable, die dm Wert 0 
Oder I aanehmen karm. Der Wert 1 wird angenommen, wenn alle WTs eines 

10 Clusters durch einen anderen CC ausreiohend versorgt werdea kSunten, Der Wert 

0 wird angenoininen, wenn auch nur ein einziges WT nicbt ausreiohend versorgt 
wHre. Unter ausreichender Versorgung wird verstanden, dass der Empfangspegel, 
mit dem der neue CC empfangen wird, einen bestimmten IVJiniinalwert tlberschrei- 
tet, md dass der neue CC auch von der Verkehrslast her in der Lage 1st, das WT 

15 aufeunehmen. Letzteres bedeutet;, dass die Verkehrslast im Cluster des neuen CC 

auch nach der Aufiiahme des WT unter einem bestimmten Wert liegen muss ($iehe 
Abscbnxtt\ref{subsec;verfahren:wis$ensbasierteregelbasis})} 
„WT-versorgt"; Diese EingangsgrOBe ist wie die Variable jjWTs-versorgt*' eine 
scharfe Variable, die den Wert 0 oder I annehmen kaon, Sie unterscheidet sioh von 

20 dieser ledigHch dadurch, dass sie nur die Versorgung eines einzigeUj bestimmten 

WTs durch ein Cluster abprtlft, 

„IISS-Mittelwert-Differenz": Differeuz zwischen dem maximaJen 
durchsohnittlichen RSS-Wert eines CC-Kandidaten und dem durchschnittlichen 
RSS-Wert des bi$herigen CC. 
25 ■ - „In-Cluster-Verk0hrsdiffereii«": DifFerenz 2rwischen dem Zh-Cluster-Vericehr eines 
CC-Kandidaten und dem In-Cluster-Verkebr des bisherigen CC, 
,^xmektivitatsdifferen2''; Differaoz zwischen der Konnektivit&t des CC- 
Kandidatm und der K.omiektivit&t de$ bisherigen CC. 
j^it-seit-CC-Handover**: Zeit $eit dem letzten CC-Handover. 
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- , JPegel-CC-JKlandidat": Pegel, mit dem der bisherige CC den CC-Kaadidaten 
empfangt. 

«PegeI-CC-Kaadidat-zuL-Nachbar-CC6**J Pegel des Nachfaar-Clusters, das der CC- 
Kandidat mit dem starksten Pegd ^pfSngt. 

Die meisten Eingaaigsvariablen werdcn voizugsweise als linguistische Variables 
doiimcjct. 




Die Ausgangsvariablen stellen Butscheldimgsvariablen dar, die Wert© von der Art 
10 , ja/nein/vielleicht" annehmen konn^. Enteprechend der wvor identifizieften Topo- 
logieverandenmgen ergeben sich folgende Ausgangsgrdflen: 

- ,3iid'ung ernes neuen Clusters" O'a/nein/vielleicht), 

- „Auflesstm.g einos Clusters" QaAieinArielleicht), 

- „Verschiebung eines Clusters" Qa/nein/viellelcbt), 
15 - „ClusterwechseI dnes Objektes" (ja/neinMelleicht), 

- ,3ildung ©ines neuen FT" (ja/^ieui/vieneioht), 

- ,^flesimg etoes FT" (ja/neinMelleicht), 

- „Verschiebung eines FT*^ (ja/iieita/vlelleicht). 

20 For jede der sieben m5glichen Topologieveranderungea muss eiae Signalisierungs- 
prozedut festgelegt werden. Die Signalisienmgspmzedurcn werden im folgendea 
synonym mit den TopologieverSnderuog^ v«rwendet: 

- „CC-Creation" , 

- „CC-Delction" , 
25 - „CC-Handover" , 

-„WT-Handover", 

- „FT-Creation" , 

- „FT-Deletion" , 

• ,^-Haiuiover^* . 
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Der WT-Handover ist im HIPERLAN/2-Standard vorhanden, imd die CC-Handover 
Prozedur wurde bereits in den Standard eingebracht, wie beispielsweise in J. Habetha, 
5 A. Hettiph, J. Petz \md Y. Dxj, „Central controller handover procedure, for BTSI-BRAN 
HIPERLAN/2 ad hoc networks and oliietering with quality of service guarantees", 
IEEE Annual Workshop on Mobile Ad Hoc Networking & Computing (MobiHOC), 
Seiten 131-132, August 2000, beschiieben* Es sind weitere Ausgang$gra6en denkbar, 
die beispielsweise die Ursache dea Klassifikationfioingriffs festhalten konnten: 
10 - „CC-Creation-Ursache-Pegel?" (ja/nein/vielleioht), 

- „CC-Creation-Ursache-Verkehr?" Qa/nein/vielleicht), 

- „CC-Deletion-Urfiache-Anzahl-WT?" Qa/nein/vielleicht), 

- ^jCC-Deletion-Ursaohe-Verkehi'*' (j^nein/vieile^idht), 

- „CC-Handoveir-Ursache-RSS7" (ja/nein/vielleicht), 

13 - 5jCC-Handover-Ursache-In-CIuster-Verkehr?" (j a/nein/vielleioht), 

- „CC-Handover-Ursaohe-Konnektivita.t?" (jVnein/vielleicht), 

- „CC-Handover-Ursache-Geschwindigkeit?" (ja/nein/vielleioht), 

- „WT-Handover-Ur5aohe-Peger' (ja/neln/vielleicht), 

- „WT-Handover-Ursache-PER" Qa^nein/vielleioht), 

20 " ^WT-Handover-Ursache-Pegeldifferenz" (ja/neln/vielleicht), 

- .^WT-Handoyer-Ursacihe-Verkehr'* (ja/nein/vielleicht), 

- „UNABDINOBAR?" Qa/nein/vieUeioht). 

Die leitzte der aufgelisteten Ausgangsvariablea halt fest, ob der Clusteringeingriff 
25 unabdingbar war od^ nicht* 

FOr eine Fuzzifizleiung der Eingangsvariablen wird zur Vereinfaohung fOr aUe Ein- 
gangsvariablen eine ainbeitliche Anyiahl von fbnf linguisti^chen Termen gewShlti 
Dlese Terme lassen sidi allgemein foimulleren als: 
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B: Big 
MB: Medium Big 
M: Medium 
MS: Medium Small 
S: Small 

Figur 2 zoigt eine mogliche Wahl der Zugehfirigkeitsfliziktiozien der linguistisclaen 
Teraie im Ihtervall [0,X]. 



Figur 3 zdigt eine altemativ mdgliche Wahl der ZugehOriglceitsfimktionen. Diese hatte 
den Vorteil, daas in den Regeln der Regelbasis beispielsiveise der Tetm „Medium Bi|^* 
verwendet werden kotinte, vm auszudrdcken, da^s Wert „Medium Big oder grCifiet^' 
envartet wird. Dies ist deshalb moglioh, well die Zugehdriglceitsfimktioii des Teims 
X 5 ,Medi™a Big*' im gesamten Definitionsbereicb oberhalb ihrer Kniokstelle den Wert I 
annjmmt. Bis auf den Term ^Medium" sind alle anderen Terme somit vielmehr als ,3ig 
Oder grdfler" , "Medium Big oder grSBer" , ,vM[edium Small oder kleiner** und „SmaU 
Oder klein^^ zu inteipretieren. 

20 Im folgenden wird j edoch eiue Wahl der ZugehOrigkeitsftmktionen gemafl Figur 2 

unterstellt Dies hat zuc Folge, dass beispielsweise der Ausdrack (,jMedium Big" ODER 

) verwendet werden muss, um einen Wert '"Medium Big oder grSBer^' auszu- 
drttcken. Als ODER-Verkntjpfung wird dabei die arithmetische Summe der Zuge- 
horiglceit$ftmlctionen gew^t. Auf dies© Weise wird erreicht, dass der Term CJ^ledium 

25 Big** ODER "Big" ) ebeafalls fUr alle Werte oberhalb der Knickstelle der Funktion 
'Medium Big" einen ZugehCrigkeitswert von 1 aimimmt, Es soil hier der Binfechheit 
halber zunaohst davon ausgegangen weiden, dass fttr alle Bingangsvariablen im nor- 
mierten Intcrvall [OJ] dieselben ZugehorigkeitsfUnktionen der linguistisohen Tetme 
verwendet werden. 
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Bei der Normierurig der ZugehCriglceitsfUrfctioneix tritt das Problem auf, wie mcht 
begr^izte Definitionsbereidhe der Basisvariablen auf daa Intervall [0>1] abgebildet 
werden keniien* Buie l^siuigsmaglichkeit besteht darin, den DedBniticmsbereioh der 
Basisvariablen dutch hinreicliend grofie Werte zu b^cbrtoken. Bine MSgliohkdt i$t die 
5 Venvendung des tanh als NoTmiesmngsoperator. Der tanJi bildet die gesamten reellen 
Zablen auf das Intervall (-1,1) ab. Aus GrOnden der RecbeneflSzienz wird hier folgenda 
^Fom der Norraienmg von Variablen mit unendlichem Werteb^eich vorgenommen: 




(1) 



Der skalare Faktor a wurde fOr jede spezifische Variable geeignet gewghlt. Die be- 
troff^en Variablen aind alle PER-b&2X>geaen, Oesohwindigkeite-bemgenen, Mengen- 
bezsogenen sowie Zeit-^bezogenen BingangsgrQfien. FOr die Bmpfangspegel-bezogenen 
15 Bingangsvariablen C JPegel-CC" . 'Tegel-NacKbar-^CCs^* md ,^egel-Naohbar.CC" ) 
wurde eine audere Axt der Nomiiening gewShlt, da im HIPERLAN/2-Standard bereits 
eine Normierung der Pegelwerte auf die sogenaimte Service Level Number (SLN) 
vorgenommen wird. 



20 Im HIPERLAN/2-Standaxd ist vorgesehen, dass die WT5 Ihrem CC die Empfangspegel 
aller empfangensn CCs melden. 2u diesem Zweck mttssen die Pegel als Bitfolgen ko- 
diert warden, Es sind 6 bit fur die Obertragung der Pegel festgelegt worden* Es ^telien 
somit 64 Stufen (von 0 bis 63) zur Kodiertmg des Pegels zur Verfflgung. Der Pegel wird 
gemaB Standard in dBm gemessen. Es wird oine sog, SensitivitEt der Endgerate von -85 

25 dBm gefordert. Die Sensitivitat bezeichnet den minimalen Empflangspegel, bei dem ein 
GerSt ankommende PDUs gerade noch detektieren kann. Die Kodierung der Empfangs- 
pegel beginnt etwaa unterhalb der Sensitivitatjsgrenze bei -91 dBm. Dieser Pegel wird 
als SLN=0 festgelegt (und somit als Bitfolge 000000 abcrtragen). Obethalb von -91 
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dBm werden die Pcgel bis -40 
dBm entspriclit SLN=S1 (b2W< 
Pegel in 2 dBm-Schritten kodi^rt, 
20 dBm. Signalstufe 
ist fllr zakiinftige Zwecke resefviert. 



isni in 1 dBm-Schrltten kodiert, d.h, eta Pegel von -40 
Bitfolge 110011). Von -40 dBmbis-20 dBm werden die 
d.h. Signalstufe SLN«61 entspricht einem Pegel von - 
:enn2»iolmet alle Pegel > -20 dBm. Signalstufe SLN=63 



Emp£aAg3i egelfi 



Die Kodierung des 
Nonnierung fllx diese 
mOJJte lediglich erne 
der Basisvaxiablen auf das 
bzw, Noraiierungsvorsohrifl 



BingangsgrOfii 
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im HIPERLAN/2-Staiidard verdeutUcht, wie eine 
.6 der Regelbasis vorgenontmen werden kann. Bs 
Division tiurch 62 vorgenommen werden, um die kodierten Werte 
Intirvall C0,1] zu nonnieren. Die dargesteUte Abbildimgs- 
Pegels sou im folgenden v^wendet werden* 



<9es] 



Eine weitere Pegel-bezogene : 3mgangsgr5JJe ist die ,;Pegeldifferenz" . Bei der vex'wen- 
detenKodienmg des Pegels (in Form dimensionsloser SLNs) ist es offensicMich, dass 
die „Pegeldifrerenz" Werte v<m -62 bis 62 annehmenkam, DieNoimierungsvorsohrift 
der Pogeldifferens; lautet 3om ti 



XPegcldiffenas 



124 



+ 0.5 



(2) 



Als Mali fijr die Empfangsqxjalitat wurde im vorherigen Abschnitt die PER festgesetzt. 
Es werden drei PBR-bezoger e Eingangsgr6fien verwendet G.PER-CC", ,^ER.-Naehbar- 
CCs" tmd „PER-NachbaiN-CC "O^ Die PER niramt Werte 2?wischett 0 und 1 an, Alleidings 
ist dermooh eine Umfgrmunf ; der PER sinnvoll, da interessante Werte der PER im 
unteren Bereich zwiacban Oj )01 und 0.1 des Definitionsbereichea liegen. Beispielsweise 
wird eine PER von einem Prozent, d.h. O.Ol, als akz^tabel angesehen, Es wird daher 
hier folgende Normienmg der PER vorgeschlagen: 



1-0 



-10 



(3) 
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Durch die Umformung bleibt der Wortebereiclibei [0,1], allerdings ergibtbeispiels- 
weise eitie PER von 0. 1 einen normietten Wert von 0.63 und wlrd aomit, wie 
wthischt, in den mitderen Bereich des Ihtervalls »,versclioben". 

5 

FUr die Elngangsgroi3©n „Verkehr^CC'> „Verkehr-Nachbar-CCs" imd „Verkehr- 
Nachbar-CC" wird als BasisgroBe die Verkelirslast verwendet, die zwischen 0 und 1 
b2:w, 0 und 100 % der Kapa2dtat oines Clusters liegt. Die Verkehrslast bemifit die 
relative Auslastung eines MAC-Ratoiens. Bine Normierung der VerJcehr^last ist nioht 
10 notwendig. 

Die nachste Gruppe von EingangsgrGiSen CGeschwindigkeit-'CC", »Geschwindigkeit- 
CC-Kandidaten" und „Geschwindigkeit-CC-Kandidat" ) ist uber der Ba^isvariablen 
„Gesohwindigkeit** definiert. Es ist stark vom betraohteten Scenario abhangig, in 

1 5 welchem Wertebereich sioh die Geschwindigkeit der Statlonen bewegen kann. Bei- 
spielaweise sind in einem Ereiraumszenario Fahrzeuggeschwindigkeiten von ttber 100 
km/h meglicxb, Da in dieser Aibdt ein Netzkonssept zur Verbesserung der Bflrokom- 
munilcation entwickelt wird, kann von einem Innenraumgzenario ausgegangen werden. 
in dem FufigSngergeschwindigkeiten vorausgesetrt werden konnen. Als maximale Ge- 

20 scbwindigkeit wrd ein Wert von 2 m/s angenommen. Palls dooh einmal eine grdUcre 
Geschwindigkeit auflreten soUte, kfinnle diese auf den Wert 2 m/s abgebildet werden. 
Da die Bewertung, ob eine Geschwindigjceit als kldn. mittel, groB, etc. einzustufen ist, 
in dem Ihtervall 0,2 m/s intuJtiv lecht gleiohmaBig vorzunehmen 1st, wird eine lineare 
Nonnienmg mittels Division dutch den Maximalwert von 2 m/s vorgenommen. 



25 



Bine weitere lingulstische Eingangsvariable ist die „An2ahl-WTs" . Eine An«ahl von 
10 WTs in einem Cluster wird als groB eingestuft Aus diesem Grand werden alle 
Zahlen gtBJJer 10 auf den Wert 10 abgebildet (bsw. erhalten den Zugehfirigkeitawert 1 
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zum Term ,3ig"). Ansohliefiend werden alle Wate mlttels einer Division durcsh den 
Wert 10 auf daa IntervaU [0,1] notmiert. 

Die Bingangsvariable ,JE^S-Mittelwert-Differenz" ist auf denRSS-Wertbzw. Pegel 
bezogen. Insofem vrfrd dieselbe Kodierung des RSS-Wertes durch Werte zwischen 0 
und 62 vorausgesetzt. Bei der betrachteten Eingangsvariablen handelt es sich mn die 
Differenz des maximalen durchschnittlichen RSS-Wertes aUer Naohbarstationen und 
dem durehsctoittUchen RSS-Wert der betrachteten Station. AhnUoh wie bei der Pegel- 
difSsrtnz-Variablen kannen somit Werte der RSS^Mittelwert-Differenz zwischen -62 
und 62 auftreten. Es wild daher die gleiohe Noitaienwgsvorschrift wie in Gleichung 
(2) verwendet 



15 



20 



Die ..Summenverkehradifferenz" steUt die Different zwischen dem maximalen Ver- 
kahr afler Nachbaistationen mid dem Verkehr der betrachteten Station dar. Eg Uegt 
nahe. den Verkehr entwedermittels der Simmendatenrate aller Verblndimgen einer 
Station (d.h. der Bnato-Bitiate} anf der physlkalisohen Sohioht) oder der sog. Sjmbol- 
rate(B8udrate} aafderphysikaIi8ohenSchioht)2nme5sen.DieSymbolratekenn. 
zeichnet die eigentUoheBelegung vont)bertragungskBpazit2t. Jenach verwendetem 
Modnlationsverfehren kannen nSmlich bei gleioher Datewate unterschiedliohe Sym- 
bolraten resultiei^n. Die Wahl dea Modulationsverfbhrens geachieht beiapielsweiae im 
HIPBRLAN/2-System adapti^ in AbhSngigkeit von der Verbindungsqualitat. Dabei 
weiden bei guter Enjpfangsaituation sog. hdberwertlge Modulationsverfehren ver- 
wendet. diebeigleicherDatenrateeineniedrigereSymboIratewddamitKapazitats- 
belegung mit sich bringen. Es ersoheint sinnvoU, bei gleioher Summendatenrate. 
25 diejenige Station als CC m bevorzugen. die den besseren ,;RSS-Mittelwert-Dlffaen2" 
Wert aufweist, dJi. ramnlichbesser positioniart ist. Diejenige dorbeiden Stationcn, die 
eich durch die hShere ^^S-Mittelwert-Dififerenzi" auszeichnet» wild aufgtund der 
durchschnittlioh besseren Empfangsbedingungen wahischeinHch die hoherwertigeron 
Modnlationsverfahren verwenden und daher eine niedrigete Gesamtsymbohate anf- 
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welseh, W"Qrde die Symbolrate als Basisvariable gevrahlt, wOrdo die Station mit der 
hecbsten Symbolrate zmn CC, d,h. dass bei gleicher Datenrate die Station mit den 
schlechtcsaren Empfangfibedingvuagen aiisgewShlt wiJrde, Dies erscheint nioht siimvoU. 
Aus diesem Grund wird die Brutto-Datenrate und nicht die Symbolrat© als Basis- 
5 variable gewflhlt. Im HIPERLAN/2-System ist bei Verwendung des hoohstwertigen 
Modulationeverfahrenfi eine maximale Brutto-Datenrate von 54 Mbit/s moglich. Der 
Begriff Brutto soil verdeutlichen, dass es sioh bei den Daten nicht nur lun Nutzdaten 
handelt. sondem auch Kodier- imd Steuerinfonnationen eingerechnet sind. Die 
„Siiminenverkehrsdiffefenz** kann somit Werte zwischen 0 und 54 Mbit/s annehmen, 
10 Eine lineare Normienmg wtjrde eine Division aller Werte der Basisvariablen duroh 54 
Mbit/s bedeuten, Da Jedocb bereits ein Untersohied von etwa 10 Mbit/s als „Big" 
eiMUfitufen ist, soli folgende Noimierung verwendet werdcai: 



9 



1 ^ ' ^^MbttiS 

^norm „ fji\ 

*vafk ^ -10 W 

15 

Als let2rt;e Eingangsvaiiable ist „Zeit-seit-CC-HO" zu analysieren. DiesbezQglich ist 
darauf zu aohten^ dass mindestens etwa 500 ms seit dem letzten CC-Handover ver- 
gangen sein milssen. Wie im nSchsten Abschnitt im Rahmen des Aufbaus d^ Regel- 
basis deutlich werden wird, bedeutet dies, dass die xintere Grenze der sttitzenden 
20 Menge des Fu2;2y-Sets ,3ig" oberhalb von 500 ms Uegen muss. Eine weitere Anforde- 
rung ist, dass die Normierung das naoh oben offene Intervall der Zeit seit dem letzten 
CC-Handover 

auf das Intervall [0,1] abbilden muss. Diese Anforderungen lassen sich ebenfalls dwch 
23 eine Normierung mittels einer Bxponentialfunktion erfiiUeni 
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Die ZugehSrii^eitfifimktionenkoinien fur jede linguistische Variable auclx getrennt 
uber ihrer Basisvariablen defhriert werden. Auf diese Weise kann die Form der 
Funktionen jeweils spezifisoli gewahlt bzw. optimiert werden, t>ie Zugehoriglceits- 
5 ftmktionen koiinen in diesem Fall entweder in der normierten Form im Mervall [0,1] 
Oder in nioht noimierter Form direkt fiber der jeweiligen Basisvariablen definiert 
werden. Noimierimg utid Denormierung wurden bei der zweiten Variante entfallen. 
Die endgOltige Lage der Knick- imd Nullstellen der ZugehSriglceitsfbnktionen der 
einzelnen Eingangsvariablen IcSimte erst mittels Simnlationslaufen optitaiert werden. 

10 Da somit nicht bewiesen werden kann, ob das Verschieben einer Nullstelle bzw. eines 
Knickpxjnktes der Zugeh5rigkeitsfunktion bei einer speziflischen Variablen vorteilhaft 
ware, wurde auf eine separate Anfetellimg der ZugehSriglceltsfimktionen fur jede 
einzelne Variable verzichtet. Durch die jeweilig gewShlte Noxmierung wurde statt- 
dessen lediglioh sichergestellt, da^s die Einteilung der Werte in die linguistischen 

1 3 Terme gemSJJ Pigur 2 oder Figur 3 beztiglioh jeder einzelnen Basisvariablen dem 
intuitiven VerstSndnis entspricht. 

Wie wvor diskutiert, werden. Regeln vom Mamdani-Typ gewahlt. Die Ausgangs- 
grSBen der Regeln sind somit linguistische Variablen, Diese stellen Entscheidimgs- 
20 variablen dar, filr die die linguistischen Werte ,^ein" , „vielleicht" und » ja'* gewahlt 
werden. 

Figur 4 zeigt die iiir aUe AusgangsgrdBen einheitUch^ Zugeharigkeitsfunktionen. 
Eine t)berlappung der ZugdbiSrigkeitsfunktionen ist im Gegensate m den Eingangs- 
25 grQiSen xuc^t notwendig, d^ bei AusgangsgrSBm der Wert der Basisvariablen niobt 
gegeben, sondem mzttels Defiis^sj fiziening do: ZugebStigkeitsfUnktionen gewonnen 
wird. Efi ist somit mcht notwendig, dass alle W^ der BasisgrSBe durch eine Zuge- 
h^rigkeitsilmktion abgedeclct werden* 
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Jm folgenden soUen die Regeln wissensbasiert, d.h. auf der Basis von Expertenwisseix 
fonniiJjert werden. Anschliefiend werden auch Verfehren zur automatiachen Regel- 
generienuig diskutiert. 

5 Da die verschiedenen mflglichen Topologieverandenwgen weitgehend unabhMngig 
voneinander eind und um eine dezantrale Anwendung der Regeln zu ermogliohen, 
•wild fllr die Regeln eine Form mit einer einzigen Ausgangsvariablen gewShlt (engl. 
Multiple Input Single Output (MISO). Auf diese Weise ist es mSglioh, dass einige 
Regeln in den CCs und andere in den WTs gespeichert und angewendet warden 
10 kSnnen. Wie zuvor erwahut, werden kems BT-bezogenen Regeln fonnuliert. 

Die bei dynamisohen Clustering-Verfehran abliche Oberwachungsphase und ae 
• Aiqjassungspliase werden bei Anwendung der R^eln in mum Schiitt durcbgeftlhrt. 
Mittels der linken Seiten der Regeln wlrd gewissennaBen eine Oberwachxmg bewerk- 

15 stelligt. Die Detektion aner Veraodenmg ©atsptidit der MUung der lialcen S^te 
einer Regel, deren reohte Seite eine Verandenjng naoh sich zieJit. toner warn die 
Voraussetzimgen eiiwr Regel zutreffen, zieht die zugeherige RegeL Nichtjede Regel 
impliziert jedodi eine Anpassung bzw. Topologieveraoderung, Dies Uegt daian, dass 
auch der Fall, dass keine Ajjpassung notwendig ist. von den Regdn abgedeokt werdem 

20 muss. 

lin fblgenden werden fflr dai betracbteten AnwendunpfeU des lokalen Netzwerks 
Regeln bezttglicb der vier versohiedenen ClusteringmaBnahmen (CC-Creatioa, QC- 
Deletion, CC-Handovcr und WT-Handova) entwickelt und jeweils einzeln edautert. 
25 FQr CCs wlrd eine andere Regelbasis als fOr WTs definiert, da diese unterscbiedlicshe 
Entscheidungen zu tcef&n haben. 
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Beispiel 1 

Es soil mit der CC-Regelbasis und speziell den Regeta z\xx BUdiwig dnes zusStzliclien 
3 CC begonnen werden: 

1 . WBNN Verkehr-CC = ,3ig" UND V©tkeihr-Ntohbar-CCs = ,3ig** UND 
GescbwindigJceit-CC-Kaiidida^ « „Small** 

DANN CC-Creation = , ja« UND UNABDINGBAR « ,^m** UND CC- 

1 0 Creatioti-.Ursach©"Verkehr » , ja". 

Diese Regel sieht vor, da^s ein neuer CC gebildet werden sollto, werni sowolil 
das eigene als auch die Nacbbarclufiter an ihre Kapazitatsgrenzen stofien. 
Vorausseteimg ist hier, dass ein geeignetes WT, das sich mit gedager 
Geschwindigkeit fortbewegt, zu einem CC gemacht werden Icama. Alia 

15 Geschwitxdigkeits-bezogenen Voraussetsraigeii sind als optional anzusehen oind 

werden bei&pielsweise bei einer Leistungsbeweitung des Verfahrens nicbt 
verwendet. Die Bildimg eines neiuen CC wird nicht als imabdingbar angesehen, 
da es sich urn eine praventive MaBnahme zur Vermeidrmg von 
Kapazitatsuberlastungen bandelt. 

20 

2. WENN Verkehr^CC ^ NOT ,3ig'' DANN CC-Creation « „nein". 
Dies© Regel ist das GegenstUck zva vorherigen Regel. Wenn die 
Verkehrsbelastung innerhalb eines Clusters noch nicht gtofl ist, ist die Bildnng 
eines zusMzlioben Clusters nicht notwendig. 

25 

3. WENN Verkebr-Nacbbar-CCs « NOT „Big" DANN CC-Creation « ,^ein". 
Diese Regel bescbreibt eine wdtere jSitnalion» in der die erste Regel nicht zur 
Anwendung konunt. Wenn die Verkehrsbelastung innerhalb der Naohbaroluster 
nicht groA ist, sollte eben&lls kein neues Cluster erdffiiet werden. Zu beachten 
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ist, dass im Rahmen der WT-Handover bezogenen Regeha eine Regel vorgestellt 
werden wird, die im Fall, da5S Verkehr-Nachbar-CCs „Stnall" gilt, bei 
Erfmiung bestimmter anderer Voraussetzimgen einen WT-Handover fordcm 
wird, 

5 

4. WENN GeschwindigJceit-CC-Kandidaten = NOT „SmaU" DANN CC-Creation 

Wenn alle CC-Kandidaten sich init einer Gesohwindigkeit von wenigstens 
'^Medium Small'' fortbewegen, sollte kein neues Cluster erSifiiet werden. Diese 
1 0 Regel stellt da^ letzte Oegenbelspiel mt ersten Regel dar und kann (optional) 

von alien CCs gespeichert und angewendet werden. 

Beigpiel 2 

1 5 Die folgenden Regeln kdmten hin$ichtlich der Au£16sung eines Clustears aufgesteUt 
werden: 

1. WENN Verkehr-CC « „SmaU" UND Vearkehr-Nachbar-CCs = ,^mall" UND 
Anaalil^WTs « „Smair* UND „wrs-versorgf* 

20 DANN CODeletion « , ja" UND CC-Deletion-Ursache-Am;ahl-WT « Ja". 

Wenn ein CC nnr ©inai kleinen Vericehr za tr agen hat imd insbesondere nur eine 
sehr Ideine Anzahl WTs und FTs assoziiert sind» kann der CC das Cluster 
auflGsen. Voraussetzung ist allerdings. dass anch die Nachbar-Cluster nur eine 
kleine Verkehr^belastung haben und dass alle asaoziierten WTs nacb 

25 Ankttndigung aber vor Durohfiihnmg der AuflSsung in ein mit ausrelchendem 

Pegel empfangenes Naohbaroluater wechsehi kdnnen. Ausreicbend kSnnte 
belspielsweise bedeuten, dass ein betroffeaes WT den anderen CC mindestens 
mit dem oberen Grenzpegel der Zugehorigkeitsfonktion des linguistisohen 
Tenns „Pegel = Medium" empfSngt. Die Bedingung wWTs-versorgt'* ijst ein 
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Belspiel <iaf&r, wie eine scharfe Bedingung in die uiisclxarfen Regeln eingebaut 
werden kmrn. „WTs-versorgf * stellt eine hinSre Variable dar, die den Wert 1 
annimmt, wenn der Grenzpegel fiir den Empfang des nmen CC bei alien 
betrofifenen WTs tlberschritten wird und weim gleicbzeitig der neue CC auoh 
von der Verkehrsbelastung her in der Lage ist, das WT aufeunehmen. Letztere 
Bedingung l^JBt sich so fonnulieren, dass die Verkelirslast im betroffenen Cluster 
durch die Aufimtane des WT niclit ttber einen bestimmten Wert steigen darf, 
„WTs-versorgt" nimmt den Wert 0 an, sobald d).e$e Bedingungen fiir ein 
einziges WT verletzt sind. 

2, WENN Verkehr^CC « NOT „Small" DANN CC-Deletion = ,.nem". 
Dies ist das erste Qegenstttck zux vorangegangenen Regel. 

3. WENN Verkdir-Nachbar-CCs^ NOT „Small"DANNCC-DeI^^^ 
15 • Diese Regel ist das zweite GegenstQok zur ersten CC«Deletion-Regel. 

4- WENN Anzahl-WTs = NOT „Sin8n" DANN CC-Deletion ,^ein". 
Die Regel ist das dritte Gegeq&stttck zu oblger Cluster-Auflosungsregel 

20 5. WENN NOT ^WTs-versorgt** DANN CC-Deletion « „nein"- 

KOxmen nicht alle WTs in ein anderes Clxister tlbergeben werden, sollte der CC 
sein Cluster nicht auile^sen. 



25 
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Beispiel 3 

Es werden mm Regelabeztiglioh der Clusterversohiebung b2W. dos CC-Handovers 
aufgestellt. Die Regdn werden von alien CCs ausgefUM: 

5 

1. WENN RSS-Mittelwert-Differenz = „Big" UND Zcit-seit-CC-Handover « 
,3ig*' UND Geschwindigkeit-CC-Kandidat « „Small" UND Pegel-CC- 
Kandidat ^ ,^DrUM BIG" OR ,3IG" 

DANN CC-Handover = , ja« UND UNABDINGBAR - „nem" UND CC- 

1 0 Handover-Ursaohe-RSS =« , ja", 

Wenn die DiffereniS zwischen dem durchschnittlichen RSS-Wert des CC- 
Kaixdidaten, der den maxitnalen dturclasdmitaichen RSS-Wert aufweistp und 
dem durchschnittlichen RSS-^Wert des alctuellen CC groB ist, kam ein CC- 
Handover sinnvoll sein. Voraussetzung ist allerdings, dass der letzte CC- 

1 5 Handover schon vor eitiiger Zeit durcligeftihrt worden ist. Durch die 

Zeitsohranke „Zeit-seit-CC-Handover = Big" wird den Clustem die 
gewtjnschte Stability verliehen. Die Zugeharigkeitsfbnfction muss so definiert 
sein^ dass nnterhalb einer zu v/Sibl&ndesii Zeitschianke ein Zugehorigkeitswett 
von 0 gilt. Anf diese Weise kann (in Verbindung mit der Verwendung des 

20 Minimum-Operators zox VerknttpfUng der Voraussetzungen) eine xninimale 

Stabilitat erreicht werden. Als weitere (optlonale) Voraussetzmng eines CC- 
Handover wird bier gefbtdert, dass die Gesohwindi^eit des CC-Kandidaten 
klein ist. ScblieBlich wird vorausgesetzt, dass der alte CC den CC-Kandidaten 
mit mittlerem oder hohem Pegel emp&ngt. Diese Bedingung hat sich bei 

25 Simulationsl^ufen als ntltzlioh eiwiesen, um zo, vermelden, dass ein CC- 

Handover zu einem sehr weit entfemten Terminal eingeleitett wird, in dessen 
Folge andare Stationen des Clusters nioht mehr versorgt stod, Der resultierende 
CC^andover wird nicbt ala unabdingbar eingestuft. 
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2. WENN RSS-Mittelwert-Differenz = ,3ig" Zeit-seit-CC-Handover « 
,3ig" XIND Geaohwbadigkeit-CC-Kandidat = „Small" XJND Pegel-CC- 
Ka^ididat-zu-Nachtar-CCs « „SMALL" 

DAMN CC-Handover « , ja" UND UNABDINQBAR = „nein" UND CC- 

5 Handover-Ursache-RSS = ,oa*'. 

Dies ist eine weitere Regel zur Ausl5simg eines RSS-Mittelwert-basierten CC- 
Handover, Der einzige Unterschled zu der vorhergehenden Regel liegt in der 
letzten Vorausseteimg, AnsteEe einer kurzen Distanz zwischen altem CC und 
CC-Kandidat wird hler gefordert, dass der CC-Kandidat sioh nioht in der Nahe 

10 * von anderen CCs b©fmdet» Diese Bedingung soli verhindem, dass sich 

HaufUngea von CCs ergeben, 

3. WENN RSS-Mittelwert-Differenz« NOT „Big" 
DANN CC-Handover = ,^eltf 

15 Diese Regel ist das CTste Qegenstflck zu den beiden vorhergeheudea Regeln 1 

und2. 

4. WENN Zeit-seit-CC-Handover = NOT ^Big** 
DANN CC-Handover ^ ,^ein". 

20 Wenn der letzte CC-Handover nicht vor langer Zeit durchgefittirt worden ist, 

sollte kein emeuter CC-Handover durcihgefljhrt werden. Bei dieser Regel ist es 
wiohtig, zu eoc2Wingen, dass xmterhalb der festgelegten Zeitschranke kein CC- 
Handover durchgefittirt wird. Wenn 

25 fi(NOT "Big") = I - fi("Big»') (6) 

gilt, weigt »NOT Big" unterhalb der Schranke immer einen ZugehSrigkeitswrat 
von 1 auf. Die Regel stdlt das zweite Gegenstttok m den beiden eraten CC- 
Handover-Regeln day, 
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5. WE^WGesd^wwdigkeit-CC-Kandidat'=NOT.,SInaU'' 
DANN CC-Haadover = „nem" 

Diese R^el ist ein weitores (optionalcs) GegenstOck zu 6ea etsten beiden CO 
Handovor Regeln. Wenn die Gesohwindigkeit des COKandidaten nicht Ideiii 
ist, soUte dieser nicht zum CC gemacht waden, rsm die Topologie nioht ax 
instabilisi^ea. 

WENN Pegel-CC-Kaadidat = NOT G^VffiDIUM BIG" OR ,3IG^' ) DANN 
CC-Handover = ,^ein" 

Diese Regel ist das letzte GegenstQck zur Regel 1. Die Regel ©reift nidtti waon 
sich der CC-Kandidat nicht in dcr NShe des alten CC befitidet, 

WENN Pegel-CC-Kandidat-zu-Nachbar-CCs =NOT ,JSMAJX" 
15 DANN CCHandover = „nein", 

Diese Regel ist das letzte Gegensttiok zur Regel 2. Die Regel greift nicht. wenn 
sich der CC-Kandidat in der Nfihe anderer CCs befindet. 




WENN Geschwindigkeit-CC = (.^Vdedimn Big«' ODER ,3ig" ) UND 
Geschwindigkeit-CC-Kandidaten = ..Small" 

DANN CC-Hamdover = Ja" UND UNABDINGBAR ,^in" UND CC- 
Handover-Ursaohe-Gesohwindiglceit = , ja", 

Wenn es docb einmal vorkommen sollte. dass eine schnelle Station als CC 
agiert, daan sollte diese die CC-Punktion abgeben, sobald ein Kandidat mit 
kidner Geschwlndigkeit auflaucht. Diese Regel wird tm dann von den CCs 
angew«idet, vrean die Gesohvandigkeit prinapiell mit als Kriterium 
berOckslcbtigt -wiid. 
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9 . WENN Gesohwindigkeit-CC « C>Snwll" ODER , Jwledium Small" ODER 
DANN CCHandover « „YleUelchr . 

Diese Regel deokt die Geschwittdigjceitebereicie des CC ab, die in der 
5 vorhergehenden Regel nioht behandelt wurdeti- Bezttglich d^ CC-Handover- 

Entscheidung soli die Regel keine RoUe spielen. Damit ist gemeiirf; dass ein 
CG-Handover diirobgefahrt werden soli, wenn diejenigen anderen Regeln, die 
einen CC-Handover fordem, am sttoksten gefeuert haben, mid dass der CC- 
Haadover unterlassea werden soil, wem die anderen Regeln einen CC- 
10 Handover eher vemeinen, Die Regel wiid nur daim von den CCs angewendet, 

wenn die Geschwindigkeit prinzipieU mit ala Ktiterium beriicksichtigt wird. 

10. WBNN Geschwindigkeit-CC-Kandidaten = NOT „SmaU" 
DANN CC-Handover = „nein". 

15 Wenn kein dnziger CC-Kandidat mit kleiner Geschwindigkeit zur VerfBgung 

stebt, soUte auf einen CC-Handover immer verzichtet werden. Diese Regd 
stellt das zweite Gegen^ck zur Regel 8. dar. Die Regel wird ebenfaUs nur 
dann von den CCs angewendet, wenn die Geschwindigkeit prinzipiell mit als 
Kriterimn berOoksichtigt wird> 

20 

Die CC-Regelbasis beinhaltet neben den CC-Handover Regeln^ die auf der RSS- 
Mittelw©ri>Di£feren2 basieren, auch ansonsten v611ig analoge CC-Handover Regehi 
auf Basis der In-Cluster-Verkebrsdifferenz und der Konnel<tivitatsdlfferenz zwischen 
CC-Kandidat und aktuellem CC, die jedoch nicht im Detail eriautert werden soUen. 
25 An dieser Stelle zeigt sich der Vorteil einer vpischaifen Regelfoimulienmg, die 
ermdglicht, dass mehrere verschiedene Kiiterien zu einer GesamtentsoheidTOg 
komblni^ werden kcjimen. 
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Beispiel4 

Die letzte Qnippe von Regeln CC-Regelbasis betrifft <U© WT-Handover. Es 
5 hmdelt sich dabei 14m CC-initiierte WT-Hdndover, Diese Handover sind rein zur 
Optimienmg der Netzressourcen gedacht imd dOrfen deshalb rdoht flir FTs duroh- 
geflihit werden, weil deren Stabilitat ein wlchtigeres Ziel ala die OptinueTrag des 
Hetzes daxBtellt 

WENN Verkehf-CC ^ ,;Bi^' HMD Verkehr-Nachbar-CCs « ,,SinaU" U>JD 
„WT.versorgt" 

DANN WT-Handover « , Ja" UND UNABDINQBAR = ,^eui** UND WT- 
Handover-Ursache-Verkehr - »ja". 

In dieser Regel wird der Fall behandelt, dass der Vexkehr innfirhalb des Clusters 
zwar sehr hocb ist^ es jedoch wenigstens ein Naohbaroluster gibt, in dem eine 
geiinge Verkehrsbela^txmg vorheiT soht. Jh einem solchen Fall sollte kein neues 
Cluster erafSiet sondem stattdessen versucbt werden, WTs des eigenen Clusters 
in das Nacbbarcluster zm tibergeben. Dies setzt allerdings voraus, dass ein flir 
den Handover in Frage kommendes WT auoh von dem betrefFenden 
Nachbarcluster aufgenommen werden kamu Die Variable „WT-v^orgt" fragt 
dies ab. Es handelt sich bei der Variablen um eine scharfe, bin^e Variable, die 
Shnlicb wie die Variable „WTs-versorgt" einen hinreichenden Pegel und eine 
hinreichende Kapazitat des Nachbar-Clusters abprttft. Der einzige Unterschied 
der Variablen "WT-versorgt" zu der Variablen „WTs-versorgf * bestdit darin, 
dass durch erstere die Versorgimg elnes bestimmten WT flberprOft wird. Sind 
die Bedingungen bezaglich dieses WT erMlt, wird es in das Nachbar-Cluster 
tibergeben. Die Anwendung der Regel sollte derart vonstatten gdben, dass bei 
jedem Regelanfruf sunaebst die beiden er^ten Bedingungen abetprOft warden. 
Nur falls diese mindestens zu einem bestimmten. vorher festeulegenden Grad 
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eriuUt sind, sollte ansohliefiend die dritte Bedlngung ftir jedes einzelne WT des 
Clusters ttbeiprOft v^erden. Wie gesagt, kommen FTs aufigrund ihrer wiohtigen 
Rolle nioht filr eine t)bergabe In eto anderes Cluster in Erage. Der veranlaflte 
WT-Handover wird nidit als unabdlngbar angeselien. 

2. WENN Verlcehr-CC = NOT ,3ig** DAMN WT-Handover = , jiein". 

Diese Regel ist das erste Gegenstttck zur vorhergehaiden Regel und besagl^ dass 
ein WT«Handov©r nioht notwendig ist. werm der Verk ehr im eigenen Cluster 
nicht gro6 ist. 



3 . WENN Verlcelir-Nachbar-CCs = NOT „SmaU" D ANN WT-Handover = ,4iedn". 
Diese Regel ist das zweite Gegenstttck zur ersten Regel und besagt, dass kein 
WT-Handover durohgefuhrt werden sollte, wenn es kein anderes Cluster ^bt, in 
dem ein kleiner Veikehr vorherrscht. In diesem Fall wird stattdessen ein neues 
15 Cluster erzeugt (vgl, CC-Creatlon Regeln). 

P^'Spipl 5 

Es ^?rfrd nun eine beispielhafte WT-Regelbasis behandelt. Folgend© Regeln beziehen 
20 sicb auf die Frage> ob das WT sich selbst zu einem CC maohen soUtei 

1 . WENN Pegel-CC = „Small'* UND Pegel-Naohbar-CCs ^ „Small** DANN CC- 
Creation = » ja" UND UNABDINGBAR ~ ,ja" UND CC-Creation-Ursaclie- 
Pegel , ja". 

25 Diese Regel garantiert, dass jede Station einem Cluster zugeordnet wird. 

UnabhSnglg davon, ob eine Station zuvor einem ClUister zugeordnet war oder 
nicht, erOfifiiet die Station gemafl dieser Regel ein neues Cluster, wran alle CCs 
nur mit einem sehr schwachen Pegel mip&ngen werden oder gar kein CC in 
Reichweite isL Die Bildung eine neuen Clusters ist hier als unabdingbar 
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anzuseheo. Die Regel wird von alien WTs sowie von all denjenigen Stationen 
ausgefiihrt, die noch gar keinem Cluster zugeordnet elnd. 

2, WENN Pegel^CC = NOT „Smair DANN CC-Creation « ,;aein«. 
Diese Regel ist da$ erste QegenstOck zox voiherigen Regel. 

3. WENN Pegel-Nachbar-CCs- NOT „SmaU" DANN CC-Creation ^ ,^ein" 
Wenn wenigstens ein Nadxbar-CC mit einem Pegelniveau von ,.Mediuin Small" 
Oder grefier etnpfangen wird, soUte kein zusatzliclies Cluster gebildet werden» 

Beispiel 6 

Im folgenden werden Regeln bezaglicli des Clusterwechsels eines Objektes, bzw, WT- 
Handovers aufgegtellt 



1. WENN Pegel-CC ^ ..Small" UND Pegel^Nachbar-CCs = („Medium" ODER 
»>Medium Big" ODER ^^ig*' ) DANN WT-Handover = , Ja'* UND 
UNABDINGBAR = , ja" UND WT-Handover-Ursache-Pegel = ,Ja", 
Wenn der eigene CC nur schwaoh empfangen wird, gleichzeilig aber ein anderer 
20 CC einen wenigstens mittleren Pegel liefert, soUte ein Handover zu diesem 

Naohbar-CC eingeleitet werd^. Der Handover wird als unabdingbar angesehen, 
weil aufgrund des schwachen Pegels ein Zusammenbruch der Verbindung mit 
dembisherigen CC droht 

25 2. WENN Pegel-CC « NOT »»SmaJr* DANN WT-Handover = „nem". 

Wenn der Pegel des eigenen CC nicht Idein ist, soUte kein Handover eingeleitet 
werden. 
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3. WENN Pegel-Naohbar-CC$ = („SmaU" ODER ,J^edium Small" ) 
DANN WT-H»xdover « ,^ein*'. 

Diese Regel ist das awelt© Gegeosttick zur eraten Regel. Sie behandelt den Fall, 
5 dass alle Naohbar-CCs mit hSohstons mitteUdetoem Pegel empfeogen werden. In 

diesem Fall macht ein Handover des Terminals zm keinem der Nachbar-CCs 
Sim, 

WENN PER-CC = ^^ig** UND PER-Nachbar-CCs « „SmalI" DANN WT- 
Handover = , ja" UND UNABDINGBAR = ,Ja" UND WT-Handover-Ursaohe- 
PBR=Ja". 

Wenn die PER, mit der der eigene CC empfengen wird, groB ist, und 
gleichzzeitig ein anderer CC mit kleiner PER empfangen wird, sollte ein 
HandOY^ zu diesem CC eingeleitet warden- Der Handover wird als unabdingbar 
angesehen, well ein Zusammenbrucli der Verbindiing droht. 

5. WENN PER^CC = NOT ,3ig" DANN WT-Handover = 

Wenn der eigene CC nicht mit einer hohen PER empfangen wird, erscheint ein 
TerminaHIandover xmngtig> Die Regel ist das erste GegenstOok zur vorherigen 
20 Regel 4. 

WENN PER-Nachbar-CCs = NOT „Small" DANN WT-Handover - „nem". 
Wenn es keinen Nachbar-CC gibt, der mit Idelner PER empfangen wird. macht 
es keinen Sinn einen Handover einzuleiten. Dies gilt imabhSngig davon, ob die 
Empfangssituation im eigenen Cluster eberifalls scblecM ist. In letzterem Fall 
greifcn die Regeln zur Clusterbildung. 
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7. WENN Pegel-CC = C>Sinall" ODER .Medium Small" ODER ,Medium" ) UND 
Pegeldififerenz = ,3lg" DANN WT-Handover ^ Ja" UKD UNABDINQBAR = 
„neiia" UND WT-Handover-Ursache-Pegeldifferenz ja". 
Diese Regel behandelt den Pall eines Handover, der sich aufgnmd einea 
5 gegeniiber derri eigenen CC wesentlidi stSrlcer zu empfangendea Naohbar-CC 

anbietet Die Regel kaxm selbst daim greifen, wenn der eigeae CC einen 
mitfleren Pegel Uefett. Selbstverstandlidi ist ein solcbsr WT-Handover nicht 
unabdingbar. 

10 8. WENN Pegel^C « G»Small" ODER , J^edium Small" ODER .J^edium" ) UND 
PegeldlfiFeren2i - NOT j^ig** DAMN WT-Handover = „nein". 
Diese Regel 1st das GegenstOck sw vorbergehsnden Regel 7, imd besagt, dass 
kein WT-Handover eingeleitet warden soUte, werm keine groBe Pegeldifferenz 
VOfliegt, Die FSlle, dass der Pegel des eigenen CC ..Medium Big'* Oder ,3ig" 1st, 

1 5 werden bereits duroh die auf WT-Handover be2:ogene Regel 2 abgedeckt. Die 

beiden letzten Regeln verwenden als Handoverkriterium die Pegeldifferenz 
zwischen dem bestenNaohbar-CC und dem eigenen CC. Dabel ist zu beacbten, 
dass immer die gleitendenMittelwerte der Pegel bebraohtet werden, urn 
stocliastische ElnfWsse auszusohlieJSen. Von Q. Edwards, A. Kandel und S. 

20 Ravi, , JPuzzy bandoff algorithms for wireless commnmoation". Fuzzy Sets and 

Systems, Band 110, Seiten 379-388,. 2000, ist ein Tenninal-Handover- 
Algorithmus vorgeschlagen worden, der eine Puzzy-Mittelung der 
Pegeldifferenzen vomimmt. Die Fu5:zy-Mittelung der Pegeldifferenz „Delta 
RSS" wird dabei folgendermafienberechneti 



25 



11 (ARSSn) « max (0, li (ARSSn-i) + m (ARSSn) - \i a (ARSSn)) (7) 

II (ARSStO stellt das Bntsoheidungskriterium fiir den Terminal-Handover dar. 
Wemi dleser Wert die Schwelle von 3,0 tibersohreitet, Wird ein Handover zu der 



Datum 02.04.02 14:29 FAXG3 Nr: 499259 von NVS:FAXG3.10.0201/02417040170 (Seite44 von 56) 



-42- 



PHDE020084 



betreffeiidenKachbax2;elle ausgelSst ^aCARSSiO und ]lin (ARSiSo) stellen die 
ZugehSrigkeiten zu zwei wscharfen Mengen ,yAk2;eptabel" und „Nicht 
Akzeptabel" dar wie in Figur 5 d^gestellt. Adaand von Gleichung (6) wild 
gemesseo, wie o& die Pegeldiff€Ten2 hintereinaiider einen nicht akzeptablen 
Wert aufivoist, 

Teinoiinal-HandcverrKriteriiim von O. Bdwards et al. (SiO») IcSnnte aaisteUe 
der beiden letzten Regeln verwendet werden. 

Zusaimuenfassend lfl6t $ioh festbalten^ da^ einige dar Regeln zur Bildung eines neuen 
Clusters von CCs und andere von WTs angowendet werdenu Die Regeln zm Aufiasung 
eines Clusters werden immer von einem CC ausgefOhrt. Dies entspricbt der Tatsache, 
dass nur der CC selbst daruber entsoheiden soUte, ob er die CC-JFunJstion aufgibt oder 
niclit. Die Regeln beziiglioh einer Clusterverschiebung bzw» eine$ CC-Handover 
werden ebenfklls nur von CCs angewendet. Auoh hier entscheidet ein CC selbst, ob er 
die CC-Punkdon an eine andere Station tibergibt 

Die Regeln, die den WT-Handover betre£fen, werden grOfltenteils von den WTs selbst 
verwaltet. Bei diesen WT-Handovers handelt es slch urn Terminal-initiierte Handover^ 
Es wird jedoch auch ein CC-initiierter WT-Handover vorgeschlagen, fiSr den zuge- 
horige Regeln in den CCs verwaltet werden, 

Jede der genannten Regeln kann zusatzlich mittels des aus klassischen Experten- 
systemen bekannten Konzepts der Certainty-Faktoren gewichtet werden. Die als 
Ergebnis der Inferenz bestimmte Ausgangszugehorigkeitsfunktion einer Regel wird 
mit dem Ceitainty-Faktor der Regel multipliziert. Der Certainty-Faktor kann 
beispielsweise zwischea 0 und 1 llegen. Bevorzugt ist es, alien Regeln dasselbe 
Gewicht zu geben. 
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Nachdem die Bin- md AusgangsgrSBen d^ Regeln sowie die Regeln selbst festgelegt 
worden sind, muss aber die Punktionfiweieo der Intoenzmaschine eatschisden werden. 
Im wesentlichen betri£8 dieee Eatsciieidmig die Wahl der zu verwendenden Operar 
torea. Dabei mUpsen der Operator zur Verknapfimg der Voraussetzugen einer Regel, 
5 der Implikationsoperator zur SkaKerung der AusgangsgrSflen sowie der Operator zur 
Aggregation der Regeln definiert werden. Ea wwde auBerdem bereits erwahnt, dass ein 
Negationsqperator gemfiB Definition als Komplement angenommm wurde. Filr die 
ODBR-Verknilpftmg wurde die aritbmetiache Summe gewShlt. 

10 Wie bei den meisten Fuzzy-Control-Systemen flbliohj soil eine Einzel-Regel-baaierte 
Infereii2s vorgenonamcn werden. Dabei stellt sioh zun3ohst die Erage nach der Aggre- 
gation der Voraussetzimgen einer Regel, Meist wird zu die$em Zweck der Miniinum- 
Operator verwendet. Eine BegrOndung ist, dass eine Regel maximal zu dem Grad 
anwendbar ist^ der dem Brflillungsgrad der am wenigst^ zutrefibnden Voraussetzimg 

15 der Regel entspticht Es soUte jedoch an dieser Stelle bewuBt gemacbt werden, dass 
diese Faustregel von alien T-Normen earfUllt wird, da wie in gezeigt wurde, der 
Mirumum.-Op6rator oberhalb aller anderen T-Notmen abbildet Di. dass mit dem 
Minimum-Operator derjenige Operatot gewahlt wird, der die Faustregel gerade noch 
erflUlt, der aber gleichzeitig den ErfQllungsgrad maximiert, indem keine Verlmtipfung 

20 der Voraussetzungen vorgenommen wird. Ftir das bier entwickelte Verfahren ersoheint 
diese Charakteristik des Minimum-Operators als sinnvoll, so dass dieser Operator zur 
Aggregation der Voraussetzungen gewSlilt wird. Wichtig fUr den betrachteten Fall ist, 
dass bei Verwendung des Minimum-Operators scharfe Bedingungenberilcksichtigt 
werden kSmien. Unter einer scharfen Bedingimg wird dabei ein Erfttllungsgrad aus der 

25 Menge {0,1} verstanden. Wemi eine scharfe Bedingung nicht erfUllt ist, garantiert der 
Minimum-Operator (wie jede beliebig© T-Norm), dass der resultierende Erfflllungs- 
grad der gesamten Regel ebenfalls 0 ist. 
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Der nfichste zu wShlende Operator betriffk die Art der Implikation. Im Rahmen der 
Fu5:2y Control komrot in den ineisten Systemen mit Regeln vom Mamdani-Typ enier 
der beiden folgenden Operatoren zuxn Binsate: 

5 « Mamdani-Inferenz: fiM (y) = min(|i<x*), n(y)) (8) 

* Skalierte-Jflferena; }is (y) « K^*) ' M-(y) 

Mit wild hier der ErftiUimgsgrad der Voraussetzungen bei einem konkreten 
EingabeveJctor x* bezeichnet. Bei Venvendung des Minimnm-Operators zur 
10 Aggregation der Voraussetssungen ergibt sich: 

}iM(y) « min i\Kixx^) ji(Xp*), |i(y)) (9) 

1 5 Figur 6 verdeutlicht die beiden laferen^operationea graphiach ajohand eines Beispiels 
mit einer Eingangsvariablen. Es wird deutlich, wanim die Mamdani-Implikation auclx 
ala Absohneiden bzw- Clipping bezeiohnet wird. 

Bevorzugt wird bei dieser Erfindung die Skalierte-'Inferens: gewatdt, da diese die 
20 rech^technisch sdbnellere Operation darstellt. 

SohlieJJlioh miisgen die aus den Regeln re$ultierenden Zugehorigkeitsfunktionen der 
Ausgangsvariablen zu einer Zugdi5rigkeitsfunktion pro Ansgangsvariable aggregiert 
werden. Die Aggregation der Regeln kann im betrachteten Fall fUr jede Clustering- 
25 maJSnahme getrennt vorgenommen werden, da die Regeln ausnahmslos in MISO-Forcxx 
formnliort sind, Es muss allerdings auBerdem beachtet werden, dass bei dezentraler 
Ausfiihrung der Regeln nur diejenigen Regeln aggregiert werden konnen, die anch an 
derselben Stelle bzw, von derselben Station verwaltet werden. Dies bedeutet, dass die 
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Regeln in der CC-Regelbaais von alien CCs aggregiert werden, wHhrend die WTs aJle 
Regeln der WT-Regelbasis auswerten. Als Aggregationsoperatoren der ZugeMrig- 
keitsftrnktiouen bieten sich alle S-Noimcn an. Dec klassisohe Zadehsohe Vereinigungs- 

5 operator ist d&r Maximurn-Operator. Der Maximwni-Operator bildet unterhalb aller 
anderen S-Nonnen ab. Die Entscteidung liber die Wahl des Aggregationsoperators 
hangt eng zusatmnen mlt der Wahl des Defljzasdfiderungsoperators. Deshalb soil diese 
Entsclieidung gemelnsam mlt der Wahl des Defii2ffiafizie£rziingsopeTators gefBIlt 
werdeo, Zu den gebrauchlichsten Operatoren zahlen die Center-of-Swas- sowie die 

10. Center-of-Area-Methode, die Kriterien wie IContinuimt, Bindeutigkeit, Plausibilitat, 
RechenefSSjdenz und Mehrfachzfihlung etfUllen, Unter MehrfechzShlung verstehen die 
Autoren die Anforderung, dass eine Defiizzifeierungsregel berOcksichtigen sollte, ob 
dn linguistischer Ausgangswert mehrfach, d.h, von versdiiedenen Regeln, auegegeben 
wurde. In den Figurea 7 imd 8 wird der Unterschied zwischen der Center-of-Axea und 

15 der Center-of-Siims Mefhode verdeutlicht. 

Bei der Center-of-Ar ea-Methode werden die einzehien Zugehoiigkeitsfunktionen 
mittels des Maxiiniiin-Operators aggregiert und anschlieflend wird der Ausgangswert 
als Schwerpunkt der resultierenden Zugehoiigkeits&nlction bestimmt. 



20 



25 



Figur 8 deutet mit der dunkelgrauen BinfSibung des tjberlappmigsbereiches an, dass 
bei der Center-of-Sums Metlaode die arithmetische Summe als Aggregationsoperator 
verwendet wird, woduroh. der diinlde Bereich gegenttber der Center-of~Area Method© 
doppelt gerechnet wird. 

FOr die Erfindimg wicd die Center-of-Area Regel als Aggregations- uxxd Defuzzifi- 
zienmgsmethode gewahlt. Die Methode hat die sinnvollo Eigensohaft, dass alle Regeln 
mit einem Erfullungsgrad groBer als null die Ausgangsentscheidung beemflussen. 
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Mathemadsch. lautet die Ceuter-of-Area-^Aggregaiiona- uod DefazzifizieniAgsre^el im 
diskretenFaU: 



Im Pall Icontlnulerlicher Zugeherigkeitsfbuktionea gilt: 

Itx den Fotmeln stellt |is(r)(yt)die slcallerte ZugehSrigkeitsfUnktion der Ausgangs- 
variablen in der r-ten Regel im Punkt yi dar. Auf die Verwendung der SkaHerten- 
Inferen^} wuxde bereit$ 2;uvor eingegangen. Mit R wurde in den Fonneln die Anzahl 
der bezttglich dieser Ausgangsveiriablett vetwalteten Regain besseichnet 

Bs soil be^tiglich jeder der vier nicht FT-bezogenen ClusteringmaiSnalimen eine Exit- 
scheidung gefSllt werden, ob die MaBnahme durohgefiflJrt wird oder nicht Aufgrund 
der Symmetrie der gewaialten Zugeharigkeitsflmktionen in Figur 4, kornite beispiels- 
weise der Wert y* = 0.5 als Entscheidimgsgrenze festgelegt werden, Wenn der 
defu22ifi2;ierte Wert oberbalb dieser Grenze Uegt, wird die TopologieverSnderung 
durchgefitturt, wenn er imterhalb des Grenzwertes liegt, wird die Veranderung nicbt 
Yorgenommen. Durcb VerscMebung des Sohwellenwertes in Richtimg graiJerer (bsw. 
kleinsrer) Werte kann eirsicht werden, dass „vielleicht" Empfehlimgen eher m eiixer 
"nein-Entscheidung** (b^w. , ja-feitfioheidung'* ) beitragen. 

Die Entscheidungsfindtmg mittels des SchweUenwertes wird ebenfalls fOr die Aus- 
gangsgrftfie verwendet, die angibt, ob die ClusteringniaBnalmie unabdingbar 1st oder 



(9) 
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nicht Beziiglioh d« AusgangsgriJflcn, die die Uraache der TopologievBrandenmg 
festhalten, wird diejenige Ursach© ausgewShlt, die den maximalen ZugehBiigkeitsgrad 
zur Zugeheri^eitsfliiiktion , ja" besitzt. 

5 BezttiJioh der FT-bezogenen Topologieverandenmgen sind keine Regeln foimuUei% 
da zur Auswahl der FTs ein spezieller Algorithmws entwiokelt woiden ist, der Oegen- 
stand der DE 100 53 854.1 ist. In seiner verteilten Version kaira d«t AJgorithmus von 
den CGs ausgefiihrt und dazu benutzt werden, das Ausiasen von PT-Creation und FT- 
Handover Ereignissen zu steuem. FT-Deletiott Breignisse weiden von den FTs selbst 
10 ausgeiest, tmd zwar dann, wenn ein FT eiuen der beiden veAundenen CCs nichtniahr 
mit ausreiohendem Pegel emp^ngt. In einem solchen Fall versucht das FT zunfichst, 
ein anderes WT zu finden, dass die FT-Funktion iibemehmea kOnnte. 1st jedoch kein 
geeigneter Kaadidat in R^chweite, muss die Station zwangslfiufig die PT-Punktion 
au^eben. 

15 
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ANSPROCHE 

h Verfahren zum Organisleren det Topologie eines Netzwerfces xtdz einer Vlekahl 
von Starionexi, die in CUuscer gruppierc sind, 
3 mxt den Schriccen; 

Bereitsrellen euxes Systems von Regeln, welche die Aaordnung von Stationen iji 
Cluster definieren, 

10 Klassifizieren der Stationen in eine oder mehrere Klasscn gemSfi den R<geln und 

Anordnen der Stationen in Cluster auigrund der Klassifizienm^ 

Erfassen von die Topologle des Netavirerks beeinflussenden Andorungcn; 

15 Anpassen zumindesc der Anordnung der Stationen in Cluster aufgnwid der 

Andenmgen unter Beachtung der Regelns 

dadurch ^ekerypy.etgVi nAi-, 
dass 

20 cine Mehczahl eulassiger Topologieveranderungen des Netzwerks vordefinien: wird; 

wenigstens eine der Eingax^svariabien fiSr die Regein nach der Fuzzy Logic, dualer 
Logik Oder anderer Lc^ik codiert wrd; und 

wenigstens eine der Regein aus codiercen Eingangsvariablen abhangig Vdn den die 
25 Topologie des Netzwerks beeinflussenden Anderungen mindescens eine 

Ausgangsvariable erzeugt] 

.vrabei jede dieser Ausgangsvariablen eine Entscheidungsvaiiable fiir eine 
vorzunelimende zulSssige TopologieverSnderung des Netzwerks ist- 

30 
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2, Verfehrta nach Anspnich 1, 
dadurch gelcennzeidinec, 

dflss mixidescens dne Eingangsvarlable fuzzlfiTiert -wlrd. 

5 3. Verfehren nach Anspruch 1 , 
dadutch gek ennzeichnet, 
dass die Topologtever^derung des Netsfvg'erkes 
das Erzeugen eines Glu^cers 
dsLS AaslQscn eines Clusters 
10 - das Verschxeben eme$ Qusier^ oder 

r der Clustenvechsel einer Stadon ist, 

4, VerfiJireci mcK Anspruch 2 oder 3, 
dadurcK gelcennzeichnet, 

15 dass die fuzzifizierce Eingangsvariable eine linguisrische Variable isc. 

5, Ver&hren nach einem der AnsprQche 1 bis 4, 
dfldurch gdiceiinzelehnet, 

da^s mindescens eine der Regein vom Mamdani-'Typ isc. 

20 

6, Net2werfc mic einer Vielzahl von Stadonen, 4ie in Cluster gruppiert sind, mit 

einer Speicherdnrichtung in mindestens einer der Starionenj in der ein System von 
Regein abgelegt ist, v^elche die Anordnung von Stadonen in Cltwcer definieren, 

einer Einrichtung zum Kksslfizieren der Stationen in eine oder mehrere Klassen 
gemSfi den Regein uad Anoidnen der Stadonen in Cluster au^rund der 
Klassifiiderung; 

30 dner Einrichcung zum Er&ssen von die Topologie des Netzwerlcs beein£lu$sendcn 

Anderungen; und 



25 
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einer Einrichcung zum Anpassen zmnindesr der Anordnung der Stadonen in 
Clu$cer au%cund der Anderungen uncer Beachcuag der Regelnj 

5 dadurch gekennzeichner. 

dass 

In der Speichereinrichtung eine Mehrsahl zulMs$iger Topologievejc&iderungen des 
Nen^erlcs ge^peicherc Ist^ 

10 eine Einrichtung zum Codieten wenigsccns einer der Eingangmriablen fiir die 

Regeln nach der Fuzzy Logic, dualer Loglk oder anderer Logik vorgesehen ist, 

wobei wenigsrens eine der Regeln aus codiercen Engangmriablcn abhSngig von 
den die Topologie d&t Nerawerks beeinflussenden Anderungpn mindestens eine 
15 Au5gangsvarlable erzeugt und jede dieser Ausgangsvariablen eine 

Entscheidungsvariable fiir eine vorzunehmende zulSssige Topolog^everSnderimg 
des Neraverks ist, 

7. Notswerk nach Anspruch 6, 
20 dadurch gekenn-?s6ichn6t> 

dass die Einrichtung zum Codieren mit der Fuzzy Logic axbeirer. 

8. Netzwerk nach Anspruch 6, 
4^d]uck gekenn^eichnet;, 

25 dass jedes Cliwter ein zencralen Controller aufweist, der dne Scarion des 

Neizwerkfis isr, wobei der ConrroUer zumindesc die seine Exisrenz und/oder 
Funktion betrefFenden TopologievedLnderungen selbsr ausflilirc. 



30 
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NetSEW^rk nach Anspnich 8> 
dodurch g ekennzeichnet:. 

dflss zumindest eine Srarion ak Porwarder vorgesehen ist, das an der 
Komixiuxukacion zweier Cluster cdlmmmt, wobei das Heiawerk als zusStzIiche 
Topologieveranderimgen 

Erzeugen eines Forwarders; 

Lfischfin eines Foiwardei^j 

Ubergabe der Fomarder-FunkdoA an eine andere Scarion 



zulSsst. 



10 




10. Verwendung eines Verfehrens naeh einem der Anspjrfiche 1 bis 5 in der 

klassischen Datenanalyse, wobei die Starionen die Objckte der Dacenanalyse sind. 



15 
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ZUSAMMBNFASSUNa 

Verfahren zum Organisieren der Topologie eines Netzweikes xnit daer VielzaM von 
Stationen, die to Cluster gruppiert amd 

Bin Ver&hien zum Orgaxiisiereti dct Topologie eines Netsswerkes mk einer Vielzahi von 
5 ScatioAen, die in Cluster gruppierc sind, mit den Schritten: 

Bereitstellen eines Systems von Regein, welche die Artotdnung von Stationen in 
Cluster definieren) 

Klassifizieren der Stationen in eine oder mehrere Klassen gemafi den Regein und 
Anordnen der Stationen in Cluster aufgcimd der Klassifi^ierung; 

Etfasscn von die Topologie des Netzwerks beeinflussenden Anderungpn; 

Anpassen zumindest der Anordnung der Scationen in Cluster aufgmnd der 
Anderungen uncer Beacbuung der Regein^ 

ist dadurch gekennzeichnet^ dass 




20 eine MehxzaKl zuISsslger Topologieverstnderungen des Neczwerks vordeSnierc wird; 

wenigsrens eine der Eingangsvariablen ftlr die Regein nach der Fuzzy Logic, dualer 
Logik oder anderec Lo^k codiesr wird; und 

25 wenigstens eine der Regein aus codierten Eingangsvariablen abhtogig von den die 

Topologie des Neczwerks beeinflussenden Anderungen mindesiens eine 
Ausgangsvaxiable er2;cugQ 

wobei Jede dleser Ausgangsvariablen eine Entscheidungmriable ftir eine 
30 voczuncJimende aulsssige TopoIogieverSnderung des Netzwerks isCi 
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